yoo.dev

문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 풀이 bfs를 사용해서 간단하게 풀었다. import sys from collections import deque T = int(input()) dr = [-1, 1, 0, 0] dc = [0, 0, 1, -1] def bfs(x, y): queue = deque() queue.append([x,y]) field[x][y] = 2 while queue: now = queue.popleft() for i in range(4): ndr = now[0] + dr[i] n..

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 풀이 bfs를 활용해서 풀었다. import sys from collections import deque N = int(input()) field = [[0 for _ in range(N)] for _ in range(N)] dr = [-1, 1, 0, 0] dc = [0, 0, 1, -1] for i in range(N): line = sys.stdin.readline() for j in range(N): field[i][j] = int(line[j]) ..

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 flag를 둬서 이전 숫자와 다를경우 카운트를 하나씩 늘려주는 방식으로 풀었다. (flag 초기값:0) 0을 처리하기 위해 인풋은 숫자로 안바꾸고 스트링 그대로 받았다. 코드 T = int(input()) for test_case in range(1, T + 1): count = 0 flag = "0" num = input() for j in range(len(num)): if num[j] != flag: count += 1 flag = num[j] print("#" + str(test_case) + " " + str(count))

문제 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2

문제 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 combinations을 사용해서 가능한 길이의 단어를 전부 다 구한 후, 조건에 맞는 애들만 프린트하는 방식으로 짰다. 모음이 최소 1개, 자음이 최소 2개이므로 모음은 최소 1개 ~ 최대 전체-2개 import sys from itertools import combinations L, C = map(int, sys.stdin.readline().split()) alphabets = sorted(list(map(str, sys.stdin.readline(..

문제 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 www.acmicpc.net 풀이 처음에 생각한 방법은 쭈르륵 배열에 넣고 커서의 위치를 인트형 인덱스로 따로 관리하는것. 근데 시간제한이 엄청 빡빡한 문제였다. 따라서 왼쪽, 오른쪽 스택 두개를 만들어서 사용하고 그 사이를 커서의 위치로 생각하고 풀었다. 첫번째 시도 lstack = [] rstack = [] init = input() for each in init: lstack.append(each) N = int(input()) for _ in range(N): cmd = in..

문제 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 나의 풀이 def solution(scoville, K): count = 0 short = [] for each in scoville: if each < K: short.append(each) short.sort() while True: if len(short) == 0: return -1 count += 1 if len(short) == 1: break else: addition = short[0] + short[1] short.pop()..

문제 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 나의 풀이 트럭의 길이에 꽂혀서 초반에 문제를 이해하는데 오래걸렸다. 트럭의 길이는 1이었음 bridge_length 길이의 배열을 만들어서 0으로 채워주고, 큐를 사용해서 insert와 pop으로 풀었다. 맨날 append랑 기본 pop만 사용하다가 살짝 당황했다 arr.insert(n, x) -> arr[n]에 x넣기 (나머지는 뒤로 밀림) arr.pop(0), arr.popleft() -> 맨 앞 pop하기 def solution(..