@mildsalmon
·
2021. 12. 13.
29분 분량
0
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() …
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를 이용하여 …
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, …
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 = …
2021. 12. 06.
1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …
2021. 12. 03.
1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …
7분 분량
1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …
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 …
2021. 12. 01.
1. 어두운 길 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 University of Ulm Local Contest A. 📜 문제한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0번부터 N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 …
2021. 11. 30.
1. 탑승구 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 CCC A. 📜 문제공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분된다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 $g_i$번째 (1 <= $g_i$ <= G) 탑승구 중 하나에 영구적으로 도킹해야 한다. 이때, 다른 …
2021. 11. 29.
1. 여행 계획 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미이다. 한울이는 하나의 …
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차 성적으로 …
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 …
2021. 11. 27.
1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …
2021. 11. 25.
1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …
2021. 11. 24.
6분 분량
1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …
3분 분량
1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …
2021. 11. 23.
1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …
2021. 11. 08.
이 글은 파이썬에서 사용되는 비트 연산자들과 그 사용법에 대해 설명하고, 특히 ~ 연산자의 동작 방식과 2의 보수에 대한 개념을 다룹니다. ~ 연산자는 0과 1을 반전시키는데, 이를 통해 1의 보수를 찾을 수 있으며, 2의 보수는 비트 연산자(NOT)에서 1을 더한 값이라는 결론을 도출합니다.
2021. 10. 30.
1. 못생긴 수 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 google 인터뷰 A. 📜 문제 못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 {1, 2, …
2021. 10. 28.
1. 병사 배치하기 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256 MB 출처 18353번: 병사 배치하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = list(map(int, input().split())) dp = [array[-1]] for i …
2021. 10. 27.
해당 글은 문자열에 비교 연산자를 사용할 때 발생할 수 있는 문제점에 대한 실험적인 기록이다. 문자열을 유니코드로 변환하여 인덱스별로 비교하게 된다는 결론을 도출하였다. 하지만, 숫자의 경우에는 두 자릿수 이상의 숫자를 문자열로 변환하여 비교할 때 각 자릿수를 유니코드로 변환하여 비교하는 것이 아니라는 것도 확인하였다.
1. 퇴사 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14501번: 퇴사 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): temp = list(map(int, input().split())) …
2021. 10. 24.
1. 정수 삼각형 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1932번: 정수 삼각형 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) n = int(input()) array = [[] for i in range(n)] for i …