파이썬9 [백준] 10157- 자리배정 (Python) 문제 출처: www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 문제 풀이 전략: 첫번째 시도 : 모서리에 대한 규칙성이 있을까? 문제를 읽어보면 각 모서리들이 전체 격자의 r,c 와 어떠한 연관성이 있다고 판단 되었기 때문에 그 규칙성을 찾아보려고 했다. 물론 찾지 못해서 FAIL 다 풀고나서 이와 비슷한 방법을 찾아보니 달팽이 배열이라는 개념이 있었다. 모서리가 아니라 방향과 증감, idx에 대해서 접근했으면 아마 찾았을 듯하다. 달팽이 배열.. 2020. 12. 30. [종만북] 게임판덮기(BOARD COVER) (Python) 문제 출처 : algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 문제 풀이 : 완전탐색이고 재귀로 풀었다. 사실 그다지 어려운 케이스가 아닌데 블록을 놓을 곳을 고정(나의 경우는 왼쪽,상단으로 진행) 하는 방식을 생각해내는 것이 PS적 센스를 기를 수 있다고 생각하였다. 2가지 실수를 했는데 N개를 다 깔았을때 제대로 깔았을때만 경우의 수를 +1 해야하는데 그렇지 않아서 1번 틀렸고, 재귀를 돌때 이문제 같은경우 .. 2020. 12. 30. [백준] 20437 - 문자열 게임2 (Python) 문제 출처: www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 문제 풀이 : 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이 어떤 문자를 정확히 K개를 포함하고, 문자열의 첫 번째와 마지막 글자가 해당 문자로 같은 가장 긴 연속 문자열의 길이 를 구해야 하는 문제이다. 처음엔 저 문장을 잘못 이해하여서 어떤 문자 == 해당 문자라고 생각하지 않고 풀다가 틀렸다. 완전탐색으로 구한다면 당연히 시간초과가 난다. 때문에 "어떤 문자"가 될 수 .. 2020. 12. 29. [백준] 20055 - 컨베이어 벨트 위의 로봇(Python) 문제 출처 : www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이: 최근 삼성 기출 중 가장 쉬운 난이도라고 생각합니다. 전 상반기에 DS를 써서 오전에 코딩테스트를 봣었는데 그땐 도미노미노 같은 문제가 나와버리는 바람에 조금 당황했었는데 무슨이유인지 하반기는 무척 쉽게 나왔네요 오전이 딱히 함정도 없고 그냥 시키는대로 잘 구현하면 될 것 같습니다. 다만 PyPy3로 제출시엔 정답으로 나오지만 python3로 제출시엔 시간초과로 .. 2020. 10. 22. 이전 1 2 3 다음 반응형
