본문 바로가기

완전탐색

(3)
[이코테] 왕실의 나이트 풀이 과정 우선 이 문제는 시간제한이 20분인데 20분 안에 풀지 못했다. 시간도 초과되고 풀다가 막히니까 하기가 싫어졌다. 상하좌우 문제와 굉장히 비슷해서 똑같이 풀면 된다고 생각했는데 막상 적용하기가 어려웠다. 머리를 좀 더 써야 했는데 더 이상 생각하기가 싫었다. 그래서 일단 모로 가도 서울만 가면 된다고, 그냥 일일이 case를 나눠 작성해서 통과했다. 1시간 6분 만이었다. 생각하기가 싫을 땐 어떻게 해야 할까? ㅋㅋㅋ 하.. 연습이라 마음이 풀어진 건가.. 실전에서는 보통 괜찮은 해결책이 떠오르지 않을 때 일단 다른 문제로 넘어갔다 다시 온다. 처음 생각나는 풀이가 너무 노가다인 것 같을 때 어떤 규칙이 있는지를 생각해보자. 최대한 규칙을 찾아보려 노력하지만 마땅히 떠오르지 않을 때는 차라리 ..
[이코테] 시각 풀이 과정 1. 문제를 정독하면서 메모한다. 주의해야 할 것은 ※으로 표시한다. 문제의 길이가 굉장히 짧았다. 고등학교 때 확률과 통계에서 경우의 수 문제를 푸는 것 같았다. '하나라도 포함되는'을 보자마자 '하나 이상'일 때는 전체 경우의 수에서 하나도 없을 때를 빼야 한다는 생각의 흐름이 자동적으로 이어졌다. 역시 K-입시.. ^^ 입력 첫째 줄에 정수 N이 주어지므로 정수 N과 입력 조건을 메모했다. 내가 본 입력 조건 중 범위가 작았던 편에 속하는데, 최소 0시 0분 0초이고 최대 23시 59분 59초이다. 그리고 출력해야 하는 모든 시각 중 3이 하나라도 포함되는 모든 경우의 수도 메모했다. 2. 알고리즘을 떠올리고 적용하려고 노력한다. 구현 예시이므로 구현을 먼저 적었고 경우의 수 보자마자 완..
[프로그래머스/레벨1] 모의고사 풀이 과정 늘 문제 전체를 캡처하고 싶은데 문제가 너무 길어 다 캡처하기 힘들 때가 있다. 예를 들면 크레인 인형 뽑기 게임^^ 다행히 이번 문제는 문제 설명이 짧았다. 문제를 읽어보니 각 수포자가 찍는 방식에 패턴이 존재했다. 빨간색 선으로 그어놨는데, 1번 수포자의 경우 1, 2, 3, 4, 5를 반복하고, 2번 수포자의 경우 2, 1, 2, 3, 2, 4, 2, 5를 반복하고, 3번 수포자의 경우 3, 3, 1, 1, 2, 2, 4, 4, 5, 5를 반복한다. 그리고 answers는 문제의 진짜 정답이 순서대로 들은 배열이고, 가장 문제를 많이 맞힌 사람을 return해야 한다. 지금 보니 몇 번 수포자가 정답을 많이 맞혔는지 그 수포자의 번호를 return 하는 게 아니라, 번호가 담긴 배열을 r..