💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 # 백준 17144번 문제 - 미세먼지 안녕! from copy import deepcopy r, c, t = map(int, input().split()) graph = [] for _ in range(r): graph.append(list(map(int, input().split()))) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] def spread(): ..

문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 풀이 import sys input = sys.stdin.readline N, M, X, Y, K = map(int,input().rstrip().split()) dx = [0,0,-1,1] dy = [1,-1,0,0] # 1 동, 2 서, 3 북, 4 남 dice = [0,0,0,0,0,0] # down left front ..

문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 from collections import deque n = int(input()) k = int(input()) graph = [[0]*n for _ in range(n)] for _ in range(k): a, b = map(int, input().split()) graph[a-1][b-1] = 1 l = int(input()) turn = [] for _ in range(l): t, d ..

문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 풀이 # 백준 2110번 문제 - 공유기 설치 import sys input = sys.stdin.readline n, c = map(int, input().split()) x = [] for i in range(n): x.append(int(input())) x.sort() def binary_search(x, start, end): wh..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 # 백준 16236번 문제 - 아기 상어 from collections import deque dx, dy = [0,0,-1,1],[1,-1,0,0] n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] x, y, shark_size = 0,0,2 for i in range(n): for j in..

문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 # 백준 1300번 문제 - K번째 수 n, k = int(input()), int(input()) start, end = 1, k while start = k: answer = mid end = mid - 1 else: start = mid + 1 print(answer)

문제 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 # 백준 10830번 문제 - 행렬 제곱 import sys input = sys.stdin.readline # 입력 N, B = map(int, input().split()) matrix = [] for _ in range(N): matrix.append(list(map(int, input().split()))) # 행렬 곱셈 def mul_matrix(mat1, mat2): res = [[0]*N..

문제 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 # 백준 2960번 문제 - 에라토스테네스의 체 N, K = map(int, input().split()) tmp = 0 sieve = [True] * (N + 1) for i in range(2, N + 1): for j in range(i, N + 1, i): if sieve[j] != False: sieve[j] = False tmp += 1 if tmp == K: print(j)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - H-Index def solution(citations): citations.sort() length = len(citations) for i in range(length): if citations[i] >= length-i: return length-i return 0 print(solution([3,0,6,1,5]))

문제 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 풀이 # 백준 14891번 문제 - 톱니바귀 import sys input = sys.stdin.readline graph = [] for _ in range(4): graph.append(list(input().rstrip())) k = int(input()) data = [] def rotate_clock(graph): temp = graph[7] for i in range(6, -1..