어제보다 한걸음 더

여태까지는 Java/Spring으로만 서버를 구현했었다. 회사 입사 테스트 과제를 계기로, 평소부터 구현해보고 싶었던 Python을 이용해서 게시판 CRUD를 구현해보았다. Fast API 프레임 워크 선택 이유 파이썬 프레임워크로는 보통 Flask, FastAPI, Django 중 하나로 선택한다. 이번 과제는 SQL 과제를 포함해서 3일이라 시간이 좀 촉박했다. 때문에 기본 기능을 빠르게 구현할 수 있고, Swagger로 자동 문서화가 제공되는 Fast API를 선택했다. 데이터베이스는 SQLite를 지정해주셨는데, 이 또한 가벼운 DB라 설정 상 오류 발생 가능성이 적어서 지정해주신 것 같다. SQLite라는 데이터베이스도 처음 다뤄봐서 좋았다. 구현 내용 DB 테이블 유저, 게시판 REST API..

문제: https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 알고리즘 유형은 구현 문제로, 문제 자체가 어렵진 않았지만 코드로 정리하는데에는 오래 걸렸다. 처음 제출한 코드가 조금 아쉬워서 다른 사람이 봐도 이해하기 쉽도록 리팩토링을 진행했다. import sys input = sys.stdin.readline # (지도의)세로, 가로, (주사위의)x, y, 명령어 개수 N, M, x..

문제: https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 요새 젤다의 전설 왕국의 눈물 재밌게 하고 있는데 이런 문제가 있어서 냉큼 풀어보게 되었다.ㅎㅎ 이 문제는 BFS나 다익스트라(테이크스트라)로 풀 수 있는데, 다익스트라에 익숙하지 않아서 처음에는 BFS와 섞어서 문제를 풀게 되었다. # 첫번째 제출 코드 import sys from collections import deque input = sys.stdin.readlin..

14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net 문제: https://www.acmicpc.net/problem/14235 알고리즘 분류는 자료구조, 우선순위 큐 였다. 문제에서는 Max-heap 정렬을 요구했지만, 파이썬에서 제공하는 모듈인 heapq를 사용할 경우에 정렬은 min-heap 이었다. 때문에 heapq에 선물을 저장 할 때에는 양수인 우선순위를 음수로 바꿔 min-heap으로 정렬되게 하고, 꺼낼 때는 음수를 다시 양수로 변환해서 출력해줬다. 파이썬에서는 음수 -> 양수로 바꿀 때 그저 하이픈(-..

13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 문제: https://www.acmicpc.net/problem/13335 import sys # queue 보다 사용 가능한 메서드가 더 많은 deque를 사용했다. from collections import deque input_line = sys.stdin.readline n, w, L = list(map(int, input_line().rstrip().split())) trucks = deque(list(ma..

1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 문제: https://www.acmicpc.net/problem/1063 # 1063번 킹 import sys def position_calculate(position, moves): column_index = column.index(position[0]) + move_calculate_column(moves) row_index = row.index(position[1]) + move_calculate_row(moves) if (0