전체 글

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..

1. 문제 설명 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 2. 아이디어 이게 한창 파이썬 공부 겸 알고리즘 공부할 때였기 때문에 del 연산을 처음 써봤었다. 구현 자체는 어렵지 않다. 문제 조건에 주는 대로 그대로 구현하면 된다. 추천한 후보를 순서대로 훑으면서 액자에 걸려있지 않다면 액자(result)에 걸고(append), 추천수는 cnt리스트에 따로 저장한다. 생각해보면 딕셔너리 같은 걸로 같이 묶어서 저장해도 나쁘지 않..

1. 문제 설명 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 2. 아이디어 일전에 다루었던 색종이 자르기 문제(BOJ - 2630)와 유사하다. 분할 탐색을 하되, 시간 제한이 0.5초밖에 안 되기 때문에 여유롭게 처음부터 읽고 있다가는 곧바로 시간 초과로 탈락할 수 있다. 사실 너무 뻔한 방법이다. 4분할을 했을 때 그곳에 내가 탐색하고자 하는 좌표가 포함되지 않는 사분면이라면 탐색하지 않고 건너뛰고, 해당 타일의 전체 개수만 계..

1. 문제 설명 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 오일러..굉장히 존경스러운 수학자시긴 하지만 시험 기간에는 별로 반갑지 않은..ㅠㅠㅠ 2. 아이디어 소수를 구하는 가장 빠른 방법이다. (아마도..?) "소수를 구하는 문제 -> 에라토스테네스의 체"라고 머리에 쑤셔넣어놓아야 할 정도로 중요하다. 나도 간만에 봤더니 잊어 먹어서 다시 공부했지만 ㅎㅎ. 에라토스테네스의 체 이 방법을 사용하지 않으면..시간 초과..