https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 아이디어 1. 조합 처음에 문제를 봤을 때 방법을 몰라서 조합 라이브러리를 사용함. 테스트 케이스와 n의 최대가 적어 가능할 거라 생각했지만 다시 생각해보니 조합이면 경우의 수가 엄청 많아지니 시간 초과가 떴다. 2. 수학 어릴 때 배웠던 경우의 수 문제를 생각하면 금방 풀 수 있다. 딕셔너리와 같이 쓰면..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net ZZZ 아이디어 1. 숫자를 어떻게 찾지 처음에는 배열을 만들어보려 했으나 최대길이가 2^15인걸 보고 접었다. 분할 탐색같이 생겼지만 혹시 다른 방법이 있을까 봐 고민하다가 그냥 분할 정복으로 풀기로 했다. 2. 규칙을 찾아야 해 문제에서 주어진 그림을 보면 4등분 했을 때 느낌이 온다. 4등분 했을때 각각의 첫 번째 요소가 일정한 규칙이 있다는 게 보인다. 예를 들어 N = 3으로 주..

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 아이디어 1. bfs 최소한의 명령 어을 출력 하라 했으므로 bfs가 아니면 못 풀 거 같다고 생각했다. 시간제한도 6초로 넉넉하게 있어서 충분하다고 생각했다. 2. 시간 초과 요즘 계속 시간 초과가 뜬다. 6초라서 넉넉할 줄 알았는데. 시간 초과가 뜬이유는 다음과 같다. D, S, L, R 각각의 명령어를 간소하게 구현해야 했는데, if문이나 리스트를 사용해 시간제한이 걸린 거 같다..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 아이디어 1. 두 가지로 나눠 생각하면 테트로미노 도형 만들기 종이 위에 올리기 2. 도형 만들기 도형이 회전이나 대칭도 가능하니 dfs를 사용하면 T도형 빼고 전부 다 만들 수 있다. dfs 탐색 깊이를 4까지 설정하면 도형을 확인할 수 있다. T 모양은 따로 함수를 만들어 처리했다. 3. 종이에 도형 놓기 시간제한이나 N, M 크기를 보고 브루트 포스를 사용하기로 결정했다. 각 위치마다 만들어..

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 아이디어 1. 브루트 포스 문제에서 높이 이가 256까지 그리고 N, M이 500까지가 최대다. 256*500*500 = 64000000이므로 1초 안에 가능하다 생각.. 2. 시간 초과 브루트 포스로 가능하다 생각했는데 계속 시간 초과가 걸렸다. 다른 사람들이 짠 코드를 확인해 보니 elif가 아닌 else를 사용했다. pypy로 통과했다. else와 elif가 시간 차이가 많이 난다는 것을 ..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 아이디어 1. 알고리즘 선택 처음 문제를 보고 DP로 풀어야 하나 생각하면서 도저히 모르겠어서 알고리즘 분류를 보니까 그냥 브루트 포스 문제다. 2. 구현 먼저 현재 채널(100)에서 최소값이 나올 수 있는지 확인 이후 0부터 1000000까지 버튼으로 만들 수 있는 채널인지 확인 그 채널 숫자를 만드는데 필요한 버튼 개수 확인 코드 설명 N = int(input()) M = in..

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 아이디어 1. 파이썬 이슈 처음에 dfs로 접근했는데 Python3로 채점하면 80% 에서 시간 초과가 발생했다. (pypy로는 통과) 포기하고 bfs로 접근했는데 또 시간 초과가 발생해서 조건을 몇 개 추가하니 통과됨. c++ 였으면 dfs로 통과했을 거 같다. 2. 구현 파트는 크게 두 개로 나눴다. 국경선 열기 인구수 분배 코드 설명 기본적으로 이중 for문을 사용해서 각 위치..

작년 2회 때 필기 합격하고 실기를 안 보러 가서 이번에 응시해서 합격했다. 책은 필기,실기 전부다 시나공으로 했다. 양이 많아서 그냥 독서하는 느낌으로 보면 편함. 필기1권은 거의 1주보고 2권은 시험 하루 전에 봤다. 이렇게 책 한번보고 기출문제 풀고 틀린 거 한번 보고 시험 봤다. 기출 매우 좋다. 본인이 CS기본지식이 있다하면 기출만 보고 시험 쳐도 무방하다. 아무래도 문항수가 많아서 중요한 것만 알아도 합격 가능 실기거의 1주일정도 공부한 거 같다. 필기 때와 비슷하게 1권 2권 다 보고 시간이 없어서 기출문제 보고 인터넷에 있는 요약집을 읽고 쳤다. 생각보다 요약집이 정말 유용하다. 본인이 python, c, java 그리고 sql을 잘 알고 있으면 기출만 봐도 괜찮다. 후기범위에 비해 문제는..