20 posts
1. 감시 피하기 난이도 중상 풀이 시간 60분 시간 제한 2초 메모리 제한 256 MB 출처 18428번: 감시 피하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 코드가 더럽고, 주석이 없어서인지 가독성이 떨어짐) def dfs(x, y, graph, d): global n if …
1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n=int(input()) array=list(map(int, …
1. 경쟁적 전염 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 256 MB 출처 18405번: 경쟁적 전염 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, s, x, y): global n ds=((-1, 0), (1, 0), (0, -1), …
1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d=((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …
1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …
1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m=list(map(int, input().split())) …
1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n=int(input()) # 게임 …
1. 셀프 넘버 난이도 실버 5 시간 제한 1초 메모리 제한 256 MB 출처 4673번: 셀프 넘버 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def d(n): s_n=str(n) result=n for i in s_n: result +=int(i) return result set_n=set() list_n …
1. 럭키 스트레이 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18406번: 럭키 스트레이트 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n=list(map(int, input())) len_n=len(n) half_n=len_n // 2 left_sum=sum(n[:half_n]) right_sum=sum(n[half_n:]) if …
1. 소수 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1312번: 소수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a, b, n=list(map(int, input().split())) a=a % b for i in range(n): a *=10 answer=a // b …
1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n=int(input()) array=list(map(int, input().split())) …
1. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k=list(map(int, input().split())) array=[] dp=[1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0]=0 …
1. 통계학 난이도 실버 4 시간 제한 2초 메모리 제한 256 MB 출처 2108번: 통계학 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n=int(input()) array=[] for i in range(n): array.append(int(input())) avg=sum(array)/len(array) avg=int(round(avg, 0)) mid=sorted(array)[len(array)//2] count_sort=…
1. 문자열 뒤집기 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 출처 1439번: 뒤집기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 s=input() first=s[0] pre=s[0] count=0 for i in range(len(s)): if s[i] !=pre and …
1. 수 정렬하기 3 난이도 실버 5 시간 제한 3초 메모리 제한 8 MB 출처 10989번: 수 정렬하기 3 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 import sys n=int(sys.stdin.readline()) # n=int(input()) array=[0] * 10001 for i in range(n): array[int(sys.stdin.readline())] …
1. 체스판 다시 칠하기 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1018번: 체스판 다시 칠하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def check_matrix(matrix): start_w_check=0 start_b_check=0 for i in range(8): for j in range(8): di=i%2 …
1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n=int(input()) array=list(map(int, input().split())) answer=-1001 for i in range(len(array)): for j in range(0, len(array)):#, …
1. 큰 수의 법칙 난이도 브론즈 1 시간 제한 1초 메모리 제한 128 MB 기출 2750번: 수 정렬하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 …
1. 한수 난이도 실버 4 시간 제한 2초 메모리 제한 128 MB 기출 1065번: 한수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 예를 들면. N이 128일 때, 1부터 N 사이의 수 중 각 자리가 등차수열을 이루는 수는 다음과 같다. 1=> 수가 1 하나라서 공차가 0인 등차수열 …
1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <=N <=100,000 1 <=M <=…