본문 바로가기

코테

[프로그래머스] 소수 찾기 2021. 3. 20. 00:57 문제 링크 programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(int n) { int answer = 0; vector numbers(n + 1, true); //소수 확인을 위한 벡터 for (int i = 2; i
[프로그래머스] 자릿수 더하기 2021. 3. 20. 00:27 문제 링크 programmers.co.kr/learn/courses/30/lessons/12931?language=cpp 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr C++ 풀이 #include using namespace std; int solution(int n) { int answer = 0; while (n > 0) { answer += (n%10); n /= 10; } return answer; }
[프로그래머스] 후보키 2021. 3. 19. 02:00 2019 KAKAO BLIND RECRUITMENT / 2019 카카오 코딩테스트 문제 링크 programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; //속성들로 만들 수 있는 부분집합들 vecto..
[프로그래머스] 메뉴 리뉴얼 2021. 3. 16. 01:04 2021 KAKAO BLIND RECRUITMENT 2021 카카오 공채 문제 링크 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr C++ 풀이 #include #include #include using namespace std; //부분 집합 찾기 void find_subset(int pos, string c, string course, vector& courses) { if (pos >= c.length()) { if (..
[프로그래머스] 파일명 정렬 2021. 3. 10. 03:02 2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 문제 링크 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; struct separated_names { string HEAD, ORIGINAL_NAME; int NUMBER; }; bool cmp(separated_names a..
[SWEA 9317] 석찬이의 받아쓰기 2021. 3. 9. 00:17 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW-hOY5KeEIDFAVg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int TC, N, answer; char A[100000], B[100000]; cin >> TC; for (int i = 1; i > N >> A >> B; answer = N; for (int ..
[SWEA 2001] 파리 퇴치 2021. 2. 21. 23:26 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include #include using namespace std; int main() { int T, N, M, max_sum; cin >> T; for (int i = 1; i > N >> M; vector board(N); for (int j = 0; j > board..
[SWEA 1989] 초심자의 회문 검사 2021. 2. 20. 01:36 문제 링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 풀이 #include using namespace std; int main() { int T; cin >> T; for (int i = 1; i > S; int sSize = S.length(); for (int j = 0; j
[프로그래머스] 3진법 뒤집기 2021. 2. 15. 22:34 문제 링크 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(int n) { vector num; int answer = 0; while (n > 0) { num.push_back(n % 3); n /= 3; } int numSize = num.size(); for (int ..
[프로그래머스] 풍선 터트리기 2021. 2. 13. 02:45 문제 링크 programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr C++ 풀이 #include using namespace std; int solution(vector a) { if (a.size() 0; i--) right_min[i] = min(right_min[i], right_min[i + 1]); int left_min = a.fro..

티스토리툴바