728x90 반응형 python17 [프로그래머스/python] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 문제: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 없음 -> 구현 주차장의 요금표와 차량의 입출차 기록이 주어졌을 때 하루동안 차 번호별 주차 요금을 계산하는 문제.차 번호 오름차순 순으로 요금이 얼마인지 계산해서 리턴해줘야 함. 아래와 같이 fees 와 records 가 입력으로 주어짐. 로직1. records 를 차 번호를 기준으로 정렬2. 요금을 쉽게 계산하기 위해 입차 내역과 출차 내역을 분리해서 딕셔너리에 넣어.. 2024. 6. 11. [백준/python] 1463 - 1로 만들기(DP) 문제: https://www.acmicpc.net/problem/1463 사용 알고리즘: DP 할 수 있는 연산- 1 빼기- 2로 나누기- 3으로 나누기 나는 dp 문제를 풀 때 잘 모르겠으면 손으로 써가면서 규칙을 찾아 점화식을 쓰는 편인데 이번 문제도 쓰면서 풀다보니 규칙이 보였다. dp[1] = 0 -> 1 은 아무 연산을 하지 않아도 1 이기 때문에 연산 횟수는 0dp[2] = 1 -> 2 는 2-1 또는 2//2 를 해서 1 로 만들 수 있고 최소 연산 횟수는 1dp[3] = 1 -> 3 은 3//3 을 해서 1로 만들 수 있고 최소 연산 횟수는 1 dp[4]: 4 -> 2 -> 1dp[5]: 5 -> 4 -> 2 -> 1dp[6]: 6 -> 2 -> 1dp[7]: 7 -> 6 -> 2-> .. 2024. 5. 20. [백준/python] 2156 - 포도주 시식 문제: https://www.acmicpc.net/problem/2156 사용 알고리즘: DP n 개의 포도주를 처음부터 차례로 돌면서 먹을지 안 먹을지 결정 - i 번째 포도주를 먹지 않는다 -> dp[i-1]- i 번째 포도주를 먹는다i-1 번째 포도주를 먹는 경우 (직전 포도주를 먹는 경우) -> dp[i] = dp[i-3] + wine[i-1] + wine[i]i-2 번째 포도주를 먹는 경우 (전전 포도주를 먹는 경우) -> dp[i] = dp[i-2] + wine[i] 점화식: dp[i] = max(진전 포도주를 먹는 경우, 안먹는 경우, 전전 포도주를 먹는 경우) (i > 2) -> dp[i] = max(dp[i-3] + wine[i-1] + wine[i], dp[i-1], dp[i-2].. 2024. 5. 20. [Python/파이썬]python 입력 받기 백준 문제를 풀다보면 여러 개를 한 번에 입력받아야 하는 경우가 많은데,나는 뒤돌아서면 또 까먹기 때문에 이번 기회에 정리해 두려고 한다.. 한 개 입력받기import sys# 개행문자 포함a = sys.stdin.readline()#개행문자 미포함b = input()print(a)print(b) 변수 a 와 b 에 dobby is free 라는 문장을 입력 받고 a, b 의 순서로 출력해보면 sys.stdin.readline 에 개행문자가 포함되어 한 줄 띄워져서 출력되는 것을 볼 수 있다. import sys# 개행문자 포함a = sys.stdin.readline()#개행문자 미포함b = input()print(b)print(a) 차이를 확실하게.. 2024. 4. 12. 이전 1 2 3 4 5 다음 728x90 반응형
