[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치2021. 09. 17.3분1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map = [[5] * (n + …
[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀2021. 09. 16.5분1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n = int(input()) # 게임 …
[이.취.코] [프로그래머스] Chap 12. 구현 - Q10. 자물쇠와 열쇠2021. 09. 15.4분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)], …
[이.취.코] [프로그래머스] Chap 12. 구현 - Q9. 문자열 압축2021. 09. 15.2분1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre = s[0] best_len = len(s) …
[백준] 4673번 - 셀프 넘버2021. 09. 14.1분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 …
[백준] 1312번 - 소수2021. 09. 12.1분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 …
[백준] 10972번 - 다음 순열2021. 09. 10.1분1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n = int(input()) array = list(map(int, input().split())) …
[백준] 2294번 - 동전 22021. 09. 09.1분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 …
[백준] 2108번 - 통계학2021. 09. 09.2분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 = …
[백준] 10989번 - 수 정렬하기 32021. 09. 06.1분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())] …
[백준] 1018번 - 체스판 다시 칠하기2021. 09. 06.2분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 …
[백준] 1912번 - 연속합2021. 09. 05.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)):#, …
[Programmers] 위클리 챌린지 - 1주차 - 부족한 금액 계산하기2021. 09. 05.1분1. 부족한 금액 계산하기 난이도 Level 1 기출 코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(price, money, count): answer = 0 total = 0 for i in range(1, count+1): total += (i * price) if money >= total: …
[백준] 2750번 - 수 정렬하기2021. 09. 05.1분1. 큰 수의 법칙 난이도 브론즈 1 시간 제한 1초 메모리 제한 128 MB 기출 2750번: 수 정렬하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 …
[백준] 1065번 - 한수2021. 09. 05.1분1. 한수 난이도 실버 4 시간 제한 2초 메모리 제한 128 MB 기출 1065번: 한수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 예를 들면. N이 128일 때, 1부터 N 사이의 수 중 각 자리가 등차수열을 이루는 수는 다음과 같다. 1 => 수가 1 하나라서 공차가 0인 등차수열 …
자료구조 / 알고리즘 공부할 거 모음2020. 03. 13.1분배열, 트리, 그래프, 힙, BST, 스택, 큐 DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리 초급 완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법 중급 분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합. 고급 ... 기초적인 …
