[Silver III] 1로 만들기 - 1463 문제 링크 시도횟수 2회 첫 시도는 문제 이해를 잘못한 부분에서 틀렸다. 당연히 나누기를 먼저하는 것이 빠르겠거니 접근했고, 그렇다고 해도 2로 나누는 경우를 1순위로 해야하지만 3으로 나눌경우를 1순위로 하는 코드를 작성하였다. 다시 풀어볼 때는 DP로 접근하여 문제를 해결했다. 틀린코드 import sys x = int(sys.stdin.readline()) count =0 while True: if x%3 == 0 : x//=3 count+=1 else: break while True: if x%2 == 0 : x//=2 count+=1 else: break count += (x-1) print(count) 성능 요약 메모리: 38732 KB, 시간:..
[level 2] 오픈채팅방 - 42888 문제 링크 성능 요약 메모리: 63.3 MB, 시간: 146.60 ms 구분 코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 1일 13:26:57 문제 설명 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 ..
[level 2] 뒤에 있는 큰 수 찾기 - 154539 문제 링크 성능 요약 메모리: 106 MB, 시간: 212.74 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 21:8:57 문제 설명 정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다. 정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다. 제한사항 4 ≤ numbers의 길이 ≤ 1,000..
[level 3] 등굣길 - 42898 문제 링크 성능 요약 메모리: 10.4 MB, 시간: 2.12 ms 구분 코딩테스트 연습 > 동적계획법（Dynamic Programming） 채점결과 정확성: 50.0 효율성: 50.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 15:44:45 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n..
[level 2] 스킬트리 - 49993 문제 링크 성능 요약 메모리: 10 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > Summer／Winter Coding（～2018） 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 15:48:10 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더..
[level 2] 방문 길이 - 49994 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.23 ms 구분 코딩테스트 연습 > Summer／Winter Coding（～2018） 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 14:1:48 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, "ULURR..
[level 1] 공원 산책 - 172928 문제 링크 성능 요약 메모리: 10.5 MB, 시간: 0.07 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 1일 14:0:26 문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 ..
[level 3] 단어 변환 - 43163 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS） 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 18:16:58 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","lo..
[level 2] 게임 맵 최단거리 - 1844 문제 링크 성능 요약 메모리: 10.3 MB, 시간: 7.61 ms 구분 코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS） 채점결과 정확성: 69.9 효율성: 30.1 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 17:40:29 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그..
[level 3] 최고의 집합 - 12938 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.74 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 70.0 효율성: 30.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 4일 14:22:54 문제 설명 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 } 그중 각 ..
