@mildsalmon
·
2021. 09. 28.
5분 분량
0
1. 인구 이동 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 16234번: 인구 이동 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque N, L, R = list(map(int, input().split())) graph = [] # diff_graph …
2021. 09. 23.
6분 분량
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), …
10분 분량
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 < …
2021. 09. 22.
4분 분량
1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …
2021. 09. 17.
1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m = list(map(int, input().split())) …
7분 분량
1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map = [[5] * (n + …
2021. 09. 16.
1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n = int(input()) # 게임 …
2021. 09. 15.
12분 분량
1. 자물쇠와 열쇠 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패 - 21.09.15) def move(key, d_count): d = [[0, len(key), 0, len(key)], …
3분 분량
1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre = s[0] best_len = len(s) …
2021. 09. 13.
2분 분량
1. 문자열 재정렬 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 출력하고, 모든 숫자를 더한 값을 이어서 출력한다. a. 예를 들면. K1KA5CB7은 AB CKK13이다. b. 입력 조건 첫째 줄에 하나의 …
1분 분량
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 …
2021. 09. 09.
1. 무지의 먹방 라이브 난이도 하 (??하???) 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... 나중에 복습할때 다시 풀어보고 올려야지.. b. 2차 …
2021. 09. 07.
1. 만들 수 없는 금액 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 K 대회 기출 A. 문제 편의점 주인인 동빈이는 N개의 동전을 가지고 있다. N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하라. a. 예를 들면. N = 5이고, 각 동전이 …
1. 볼링공 고르기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 2019 SW 마에스트로 입학 테스트 A. 문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 …
2021. 09. 06.
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. 곱하기 혹은 더하기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 각 자리가 숫자(0-9)로만 이루어진 문자열 S가 주어졌다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 …
2021. 09. 05.
1
1. 모험가 길드 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 핵심 유형 A. 문제 모험가 N명이 있다. 모험가 길드에서는 N명의 모험가를 대상으로 공포도를 측정했다. 모험가 길드장은 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참가해야 여행을 떠날 수 있도록 규정했다. …
1. 커리큘럼 난이도 상 풀이 시간 50분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 온라인 강의는 선수 강의가 있을 수 있다. 선수 강의가 있는 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 동시에 여러 개의 …
2021. 09. 04.
1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <= N <= 100,000 1 <= M <= …
1. 팀 결성 난이도 중 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 학생에게 0부터 N번까지 번호를 부여했다. 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다. 팁 합치기 두 팀을 합치는 …
2021. 09. 01.
1. 전보 난이도 상 풀이 시간 60분 시간 제한 1초 메모리 제한 128MB 기출 유명 알고리즘 대회 A. 문제 여러 나라에 N개의 도시가 있다. 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 메시지를 전송할 수 있다. X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 …
1. 미래 도시 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 M 기업 코딩 테스트 A. 문제 방문 판매원 A는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, …
2021. 08. 29.
1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …
1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …