[Python] 1058 - 토너먼트 (실버3)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 2. 아이디어 좀 무식하게 풀이한 감이 있다. (1, 2), (3, 4), (5, 6) 이런 식으로 매칭을 해야 되는데 코드를 너무 대충 짰었는지 4번이 5번이랑 대결을 하고 우승을 하질 않나 별 이상한 코드가 만들어져서 그걸 보완하다가 지저분해진 거 같다. 만약 지금 다시 풀어보라고 한다면.. while문 조건에 kim != im을 넣고 kim -= kim // 2, im -= im /..
[Python] 14500 - 테트로미노 (골드5)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 내 첫 골드 문제였다!! 그리고 인생의 쓴 맛을 경험했었다. 난 이게 왜 아직도 고작 골드5밖에 안 되는지 모르겠다. 너무 화나서 함수 이름도 foku라고 지었다... 'ㅗ' 모양 테트로미노를 만들기 위한 전용 함수였으니 완전히 틀린 함수명은 아니다. 2. 아이디어 N, M의 범위가 크지 않기 때문에 전탐색을 써도 무방하다. 모든 row, col을 기준으로 이동가능한 모든 경로를 ..
[Python] 1793 - 타일링 (실버2)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/1793 1793번: 타일링 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 정수 n이 주어진다. www.acmicpc.net 2. 아이디어 dp를 많이 써보지 않은 때라서 꽤 오랫동안 고민했었던 문제였다. 웃긴 건 풀긴 풀었는데 수학 문제 처럼 풀어버렸다가 다시 dp로 풀이해서 통과했다. 내가 처음 풀이한 방식은 top down 방식이고, 이 포스팅을 쓰면서 bottom up 방식 코드도 추가했다. 처음에 패턴을 못 찾아서 직접 모든 경우를 구하다 보니 일정한 규칙이 있음을 찾아냈다. 어째 피보나치 수열을 풀 때 dp를 쓰던 것과 흡사하게 생겼다 했더니 비슷한 풀이 방법으로 풀린다...
[Python] 2527 - 직사각형 (실버1)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사 www.acmicpc.net 2. 아이디어 초,중학생 레벨의 간단한 수학 문제이다. 헷갈린다면 격자로 가로, 세로 선을 두 개씩 그어놓고 범위를 잘 판단해보면 된다. 아이디어라고 할 것이 딱히 없는 문제. 3. 코드 def solution(): for _ in range(4): x1, y1, p1, q1, x2, y2, p2, q2 = map(int, input().split()) if y1 > q2 or q..