포스트 - 나동빈

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2021년 10월 08일 · 2분 분량

[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기

1. 카드 정렬하기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1715번: 카드 정렬하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): array.append(int(input())) array.sort() …

2021년 10월 08일 · 3분 분량

[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율

1. 실패율 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 실패율 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(N, stages): # fail_per = [0] * (N + …

2021년 10월 02일 · 3분 분량

[이.취.코] [백준] Chap 14. 정렬 - Q24. 안테나

1. 📡 안테나 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18310번: 안테나 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공 / 논리는 단순한데, 코드는 복잡함) n = int(input()) array = list(map(int, input().split())) if …

2021년 10월 01일 · 4분 분량

[이.취.코] [백준] Chap 14. 정렬 - Q23. 국영수

1. 국영수 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 10825번: 국영수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (삽입 정렬 / 시간초과) n = int(input()) array = [] for _ in range(n): temp = list(input().split()) array.append([temp[0], …

2021년 09월 29일 · 24분 분량

[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기

1. 블록 이동하기 난이도 상 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque def solution(board): check_move_board = [i[:] for i in …

2021년 09월 28일 · 5분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동

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월 25일 · 8분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q20. 감시 피하기

1. 감시 피하기 난이도 중상 풀이 시간 60분 시간 제한 2초 메모리 제한 256 MB 출처 18428번: 감시 피하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 코드가 더럽고, 주석이 없어서인지 가독성이 떨어짐) def dfs(x, y, graph, d): global n if …

2021년 09월 24일 · 13분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기

1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n = int(input()) array = list(map(int, …

2021년 09월 24일 · 3분 분량

[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q18. 괄호 변환

1. 괄호 변환 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def balance_str(w): l_count = 0 r_count = 0 for i in w: if i == …

2021년 09월 23일 · 6분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염

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), …