💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 풀이 # 백준 2573번 문제 - 빙산 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] def bfs(x, y): q = deque() q.append((x, ..

문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 # 백준 13549번 문제 - 숨바꼭질 3 from collections import deque # 0 - 1 bfs 탐색 def bfs(): graph = [-1] * 100001 graph[n] = 0 queue = deque([n]) while queue: target = queue.popleft() # 동생의 위치에 도달했다면 리턴 if targ..

문제 https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 풀이 # 백준 24444번 문제 - 알고리즘 수업 - 너비 우선 탐색 1 from collections import deque import sys input = sys.stdin.readline n, m, r = map(int, input().split()) graph = [[] for _ in range(n+1)] ..

문제 https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 풀이 # 백준 24445번 문제 - 알고리즘 수업 - 너비 우선 탐색 2 from collections import deque import sys input = sys.stdin.readline n, m, r = map(int, input().split()) graph = [[] for _ in range(n+1)] v..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 두 큐 합 같게 만들기 from collections import deque def solution(queue1,queue2): answer = 0 queue1 = deque((queue1)) queue2 = deque((queue2)) sum_q1 = sum(queue1) sum_q2 = sum(queue2) limit = len(queue1) * 3 if..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 오픈채팅방 from collections import defaultdict def solution(record): answer = [] result = [] user_id = defaultdict(str) for s in record: cmd = s.split() command = cmd[0] id = cmd[1] if command == 'Enter': us..

문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 # 백준 16234번 문제 - 인구 이동 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, l, r = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] answer = 0 def bfs(x, y): q ..

🚩 221214 TIL 백준 문제순위별 [Silver3] 3273번_두 수의 합 [Silver3] 1449번_수리공 항승 [Gold5] 2589번_보물 탐색

문제 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 풀이 Python3 에서 사용한 풀이 # 백준 2589번 문제 -보물 탐색 from collections import deque n, m = map(int, input().split()) dx, dy = [0,0,-1,1], [1,-1,0,0] graph = [list(map(str, input())) for _ in range(n)] def bfs(x,y): q = deque() q.appen..

문제 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 풀이 # 백준 3273번 문제 - 두 수의 합 n = int(input()) a = sorted(list(map(int, input().split()))) x = int(input()) answer = 0 left, right = 0, n-1 while left < right: temp = a[left] + a[right] if temp..