구름솜의 dev일기

✏️ 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net ✏️ 풀이방법 1. 2차원리스트(point)에 옥구슬의 위치를 리스트형식으로 담고, 옥구슬이 하나도 없는 경우에는 0을 출력하도록 한다. 2. 최소 크기의 직사각형을 구하기 위해 점의 위치를 오름차순으로 정렬해야 하는 데 한 축에 같이 존재하는 경우가 있음을 유의해야하기 때문에 x와 y좌표를 각각의 리스트로 받았다. 3. x좌표 y 좌표 각각의 리스트에서 가장 큰 값에서..

✏️ 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net ✏️ 풀이방법 - 직사각형의 한 변은 같은 축에서 같은 좌표의 점이 2개 필요하다. (예를들어 x축에서 x좌표가 3인 점이 두개 필요하다는 것이다. y값은 서로 다르다.) 1. 이를 활용해서 직사각형의 4개의 점 중 x,y각 축에서 좌표가 같은 점이 2개씩 있는 것을 확인한다. 2. x좌표와 y좌표를 담는 리스트를 각각 생성 3. 리스트 안에 값이 1개만 있는 좌표의 값을 찾는다. 📌 코드 points = [list(map(int,input().split())) fo..

✏️ 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net ✏️ 풀이방법 1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견 2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인 3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력 📌 코드 n = int(input()) point = 2 for i in range(n): point = point+(2**i) print(point*point) 📌 ..

✏️ 문제 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net ✏️ 풀이방법 1. 0으로 초기화된 1차원리스트(basket)를 생성해서 인덱스를 활용하여 일정범위까지 숫자를 변경한다. 2. 숫자를 변경하는 과정을 m번 동안 반복한다. - 리스트는 변형(mutable)가능한 자료형이기 때문에 인덱스를 활용해서 값을 변경할 수 있다. 📌 코드 n ,m = map(int,input().split()) basket = [0 for _ in range(n..

✏️ 문제 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net ✏️ 풀이방법 1. max함수를 통해서 그래프의 최댓값 찾기 2. 2중 반복문을 통해서 최댓값 원소의 위치 찾기 📌 코드 graph = [] for _ in range(9): graph.append(list(map(int,input().split()))) #map함수 사용 max_value = max(map(max,graph)) for i in range(len(graph)): for j in range(..