본문 바로가기

개발/Coding Test74

[프로그래머스 C++ Lv2] 예상 대진표 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr #include using namespace std; int solution(int n, int a, int b) { int answer = 0; while(n>1) { answer++; n=n/2; if(a%2==0) a=a/2; else a=a/2+1; if(b%2==0) b=b/2; else b=b/2+1; if(a==b) break; } return answer; } 네이버 블로그 리.. 2022. 6. 7.
[프로그래머스 C++ Lv2] 영어 끝말잇기 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr #include #include #include using namespace std; vector solution(int n, vector .. 2022. 6. 7.
[프로그래머스 C++ Lv2] 점프와 순간 이동 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr #include using namespace std; int solution(int n) { int ans = 0; while(n>0) { if(n%2==0) { n=n/2; } else { n=n-1; ans++; } } return ans; } 네이버 블로그 리뉴얼입니다. (https://blog.naver.com/unsuk1/221957639984) 2022. 6. 6.
[프로그래머스 C++ Lv2] N개의 최소공배수 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr #include #include #include // arr_len은 배열 arr의 길이입니다. int solution(int arr[], size_t arr_len) { int answer = 0; for(int i=1;i 2022. 6. 6.
[프로그래머스 C++ Lv2] JadenCase 문자열 만들기 (공백을 여러번 두는 케이스도 문제에 포함되있다...) 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr #include #include using namespace std; string solution(string s) { string answer = ""; int cnt = 0; for(int i=0;i 2022. 6. 6.
[프로그래머스 C++ Lv2] 피보나치 수 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr #include #include #include int solution(int n) { int answer = 0; int arr[n]; arr[0] = 0; arr[1] = 1; for(int i=2;i 2022. 6. 6.

티스토리툴바