알고리즘/프로그래머스28 [ 프로그래머스 / 문자열 / 진법 ] [3차] n진수 게임 (Kakao) 1. 문제 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 2. 소스코드 - 간단한 구현문제. - 다음과 같은 로직으로 구현했다. 1) 자신의 마지막 순서까지, 모든 숫자의 string을 만든다. ( 2진법, 4번, 2명인 경우 0 1 10 11 100 ) 2) 자신의 순서의 숫자만 출력한다. 소스코드 #include #include #include using namespace std; const char LUT [] = {'A','B','C','D','E','F'}; string conv(.. 2020. 7. 10. [ 프로그래머스 / 문자열 ] [3차] 방금그곡도움말 (KaKao) 1. 문제 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr 2. 소스코드 - 이 문제에서 생각해야할 점은 C#, D#과 같은 2byte를 차지하는 문자열을 어떻게 처리할 것인가? 인거 같다. - C#, D# 등 을 사용하지 않는 음인 c, d 등으로 치환해서 문제를 풀었다. - 로직은 아래와 같다. 1) 곡의 총 재생시간을 구한다. 2) 재생 시간에 따른, 총 재생음 문자열을 구한다. (악보가 ABC이고 시간이 5라면 총 재생음은 ABCAB 이다) 3) 총 재생음에 기억한 음이 포함되는지 확.. 2020. 7. 9. [ 프로그래머스 ] 점프와 순간 이동 1. 문제 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr 2. 소스코드 - 처음보는 순간 BFS인줄 알았다. 하지만 n이 10억. visited 배열을 만들어서 체크할 수 가 없었다. - 따라서, 완탐이 아닌 규칙이 있는 문제로 판단. 규칙을 찾았다. 소스코드 #include using namespace std; int solution(int n) { int ans = 0; while(n){ while(n % 2 == 0) n /= 2; n--, ans++; } return ans; } 2020. 7. 3. [ 프로그래머스 / 구현 ] 프렌즈4블록 (KaKao) 1. 문제 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 2. 소스코드 - 구현 문제. 블럭 문제는 유형도 비슷하고, 블럭을 삭제하는 로직만 잘 처리하면 나머지는 무난 무난하고 히든 케이스도 없어서 AC받기가 편하다. - 로직은 1) 게임 실행 2) 삭제할 블럭이 있는가? 3) 있다면, 블럭을 삭제하고 drop한 뒤 2)로 부터 다시 실행 4) 없다면 종료. 소스코드 #include #include #include #include #define DEL_MARK '*' using nam.. 2020. 7. 3. 이전 1 2 3 4 5 ··· 7 다음