전체 글83 [Python] 백준 9655 돌 게임 문제 링크 : https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 1. 접근 방법 작은 숫자부터 시작해서 규칙성을 찾는 것으로 시작했다. n = 1일 때, 상근이가 시작하므로, 무조건 상근이가 이기게 됨 n = 2일 때, 상근이는 하나만 가져갈 수 있고, 나머지 하나를 창영이가 가져가므로 창영이가 이기게 됨 n = 3일 때, 상근이가 3개를 가져가면 이길 수 있지만, 1개를 가져가면 창영이가 이는 결과가 나옴. '완벽하게' 게임을 했다는 가정이 있으므로 상근이가 3개를 가져가서 이기게 됨 n = 4일 때, 상근이가 1개, 3개를 가져가는 경우가 있음. 1개를 가져가서 .. 2021. 9. 12. 21.09.11 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 간단한 경우의 수 확인 - 배열에서 특정 조건을 만족하는 부분 배열의 경우의 수 확인 - 배열을 한 번 탐색하며, 각 조건이 맞을 때 경우의 수 확인 - 문제를 확인하고 거의 바로 해결방법을 떠올린 문제 2. 문자열에서 알파벳 등장 횟수 계산 - 여러 개의 문자열에서 각 문자열 별로 알파벳 등장 횟수 확인 - 각 알파벳 등장 횟수에 따라 결과 도출 - 알파벳의 확인이라 아스키코드를 활용해서 계산, 출력은 다시 알파벳으로 변환 3. 시간순에 따른 쿼리를 순차적으로 시행 - 각 작업을 할 때마다 다음 작업을 진행하는지를 확인해야 함 - 쿼리가 비교적 많다고 생각해서 더 효율적인 알고리즘을 고민하다가 해결하지 못함 - 브루트 포스 방식으로 구현했으면 어땠을까 라는 생각 4. 규칙 찾기 .. 2021. 9. 11. 이전 1 ··· 7 8 9 10 다음
