본문 바로가기
728x90

TIL - 프로그래밍/Python 알고리즘198

[프로그래머스] Lv.2 주차 요금 계산 - Python https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 생각 요금을 일괄 계산!! 차량번호가 작은 순으로 요금 return 차량 번호가 작은 순으로 + 시간 순으로 정렬 차가 들어오거나 나가는 시간 배열로 만들기 차량 주차 시간 구하기 요금.. 2022. 6. 16.
[백준] 11404. 플로이드 - Python https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 생각 모든 점 -> 모든점 : 플로이드 거리 초기값 무한대, 자기 자신으로 가는 값 0 노드 거쳐거 가서 비용 작아질 경우 값 갱신 코드 import sys # 도시의 개수 n = int(input()) # 버스의 개수 m = int(input()) INF = sys.maxsize money = [[INF]*n for _ in range(n)] for _ in range(m): # [버스 시작 도.. 2022. 6. 15.
[백준] 7569. 토마토 - Python https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 생각 처음에는 토마토를 한 리스트에 받아와서 위 혹은 아래의 있는 토마토를 행번호에 +N or -N으로 하려 했으나 계속 오류남... 그래서 그냥 상자를 따로 리스트로 받아서 처리 exit(0) for문 여러개인 경우 반복을 멈추고 싶을 때마다 함수로 만들어서 return 했는데 위 코드를 쓰면 코드 강제끝이 된다. 다만 밑에 남았을 경우 불가능 코드 from collect.. 2022. 6. 15.
[백준] 7576. 토마토 - Python https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 from sys import stdin from collections import deque # 상자 크기 M*N M,N = map(int,stdin.readline().split()) tomato = [list(map(int,stdin.readline().split())) for _ in range(N)] # 익은 토마토 위치 ripetomato = deque() for r.. 2022. 6. 13.
[백준] 1181. 단어 정렬 - Python https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 생각 정렬 조건 2개를 동시에 못한다고 생각하여 조건을 1개씩 하기로 함 길이가 같은 문자끼리 묶어서 정렬 길이가 i인 문자는 words[i]에 넣기 같은 길이인 문자에서 사전식 정렬 정렬 조건 2개 이상 list.sort(key = lambda x: (조건1, 조건2)) import 를 적지 않고 사용시 NameError가 남 코드1 - 길이순 정렬 후 사전식 정렬 from sys i.. 2022. 6. 13.
[프로그래머스] Lv.1 크레인 인형뽑기 게임 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 생각 표 왼쪽에서 오른쪽으로 바꾸어 인형뽑기 실시 남은 인형 수 확인 편리 인형이 남아 있지 않는 경우 오류, 인덱스 오류 ㅡ> 해결 0 1 0 ㅡ> 1 2 2 3 0 2 3 1 1 2 2 2 코드 # board : 인형배치(아래에서 위로 쌓임), moves : 인형 뽑는 열 위치 def solution(board, moves): # 인형 터트린 수 answer = 0 N = len(bo.. 2022. 6. 13.
반응형

티스토리툴바