풀이 min(), max()가 나을지 sort가 나을지 고민됐다. 둘 다 해봤더니 min(), max()가 조금 더 빨랐다. def solution(s): answer = '' li = sorted(list(map(int, s.split()))) answer += str(li[0]) answer += ' ' + str(li[-1]) return answer def solution(s): answer = '' li = list(map(int, s.split())) answer += str(min(li)) answer += ' ' + str(max(li)) return answer

풀이 시간 초과. 아무래도 call마다 rank를 전부 검사하는 게 오래 걸린 요인인 듯하다. def solution(players, callings): n = len(players) answer = [''] * n rank = dict() for i in range(n): rank[players[i]] = i for call in callings: rank[call] -= 1 change = rank[call] for name in rank.keys(): if rank[name] == rank[call] and name != call: rank[name] += 1 for r in rank.items(): answer[r[1]] = r[0] return answer 그래서 간단히 바꿔봤는데 또 시간 초과..

[점프 투 FastAPI] 2_04_2에서 db 세션 객체를 생성하고 Connection Pool에 반환하는 동작을 자동화하는 제너레이터를 작성한다.@contextlib.contextmanagerdef get_db(): db=SessionLocal() try: yield db finally: db.close()여기서 try, finally는 뭘까? Java에서 사용해 봤던 기억은 있는데 확실히 알아보자. try가능하면 실행하고 오류가 발생하면 다음으로 넘긴다.if문과 비슷한 것 같다. 맞으면 실행하고 아니면 elif, else문으로 넘기는 것과 비슷해 보인다. excepttry와 except만 사용하면 try에서 어떤 오류가 발생한다면 except로 넘어간다.a ..

문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 1+3 (3+1) 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10,000보다 작거나 같다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 풀이 본격적으로 백준 문제를 풀며 접한 첫 DP 문제다. 점화식을 찾는 게 정말 어렵다. ..

문제지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.입력지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000)다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다. 입력에서 2는 단 한개이다.출력각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다. 풀이호기롭게 어제 익힌 bfs를 적어봤는데 실패했다. 왜인지 모르겠어서 인터넷 선생님들을 찾아뵈었는데 어디가 틀린지 모르겠다. 나중에 심..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..