6603번 - 로또2021. 12. 16.2분1. 로또 난이도 실버 2 시간 제한 1초 메모리 제한 128MB 출처 6603번: 로또 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.16 Update : 2021.12.16 Source : 6603.py Purpose : 조합 문제 Author : 김학진 (mildsalmon) Email …
1339번 - 단어 수학2021. 12. 15.6분1. 단어 수학 난이도 골드 4 시간 제한 2초 메모리 제한 256MB 출처 1339번: 단어 수학 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) n = int(input()) arrays = [] max_len = 0 for _ in range(n): temp = input() arrays.append(temp) …
2012번 - 등수 매기기2021. 12. 14.6분1. 등수 매기기 난이도 실버 3 시간 제한 2초 메모리 제한 256MB 출처 2012번: 등수 매기기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 문제를 잘못 이해함) def rank(): answer = 0 for i in range(1, len(counting_sort)): if counting_sort[i] != …
Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어2021. 12. 13.29분1. 청소년 상어 난이도 골드 2 풀이 시간 50분 시간 제한 1초 메모리 제한 512MB 출처 19236번: 청소년 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque import copy # def bfs(x, y): # new_q = deque() …
[12월 2주차] 주간 일지 정리2021. 12. 12.6분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 5일부터 12월 11일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
14225번 - 부분수열의 합2021. 12. 10.5분1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …
16943번 - 숫자 재배치2021. 12. 08.2분1. 숫자 재배치 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 16943번: 숫자 재배치 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) from itertools import permutations def check_len(A_len, B_len): if A_len > B_len: return False return True def solution(A, …
Chap 19. 삼성전자 기출문제 - Q46. 아기 상어2021. 12. 07.27분1. 아기 상어 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 512MB 출처 16236번: 아기 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque n = int(input()) space = [] fish = [] shark = …
1182번 - 부분수열의 합2021. 12. 06.2분1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …
[12월 1주차] 주간 일지 정리2021. 12. 05.3분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 11월 28일부터 12월 4일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
Chap 18. 그래프이론 - Q45. 최종 순위2021. 12. 03.5분1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …
1283번 - 단축키 지정2021. 12. 03.7분1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …
Chap 18. 그래프이론 - Q44. 행성 터널2021. 12. 02.8분1. 행성 터널 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 2887번: 행성 터널 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 메모리 오류) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return …
Chap 18. 그래프이론 - Q43. 어두운 길2021. 12. 01.5분1. 어두운 길 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 University of Ulm Local Contest A. 📜 문제한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0번부터 N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 …
Chap 18. 그래프이론 - Q42. 탑승구2021. 11. 30.5분1. 탑승구 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 CCC A. 📜 문제공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분된다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 $g_i$번째 (1 <= $g_i$ <= G) 탑승구 중 하나에 영구적으로 도킹해야 한다. 이때, 다른 …
Chap 18. 그래프이론 - Q41. 여행 계획2021. 11. 29.7분1. 여행 계획 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미이다. 한울이는 하나의 …
[11월 4주차] 주간 일지 정리2021. 11. 28.4분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 월 일부터 월 일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
1946번 - 신입 사원2021. 11. 28.4분1. 신입 사원 난이도 실버 1 시간 제한 2초 메모리 제한 256 MB 출처 1946번: 신입 사원 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간초과) """ Date : 2021.11.28 Update : 2021.11.28 Source : 1946.py Purpose : 1차 성적으로 …
11399번 - ATM2021. 11. 28.1분1. ATM 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 11399번: ATM (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.28 Update : 2021.11.28 Source : 11399.py Purpose : CPU Scheduling 중 SJF가 떠올랐다. Author …
Chap 17. 최단경로 - Q40. 숨바꼭질2021. 11. 27.5분1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …
Chap 17. 최단경로 - Q39. 화성 탐사2021. 11. 25.7분1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …
Chap 17. 최단경로 - Q38. 정확한 순위2021. 11. 24.6분1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …
Chap 17. 최단경로 - Q37. 플로이드2021. 11. 24.3분1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …
Chap 16. DP - Q36. 편집 거리2021. 11. 23.2분1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …
