프로그래머스 124 나라의 숫자 - 파이썬

프로그래머스 124 나라의 숫자 - 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 풀이 단순히 3진법을 사용해서 풀이하면 된다고 생각..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2022. 6. 12.
  • textsms
백준 2579 계단오르기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

백준 2579 계단오르기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 다이나믹 프로그래밍이라 점화식부터 정하고 풀기 시작했다. N번째 계단까지의 최댓값 = max( (N-1)번째 계단까지의 최댓값(단, (N-2)번째는 포함되지 않아야 함) + N번째 계단의 값, (N-2)번째 계단까지의 최댓값(단, (N-3)번째 포함 여부는 상관 없음) + N번째 계단의 값) 직전 값의 전 값도 중요하기 때문에 dp 리스트 요소를 (0, 0) 형태로 잡았다. 점화식: dp[N] = (dp..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2022. 2. 26.
  • textsms
백준 1463 1로 만들기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

백준 1463 1로 만들기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 (동적 계획법) 다이나믹 프로그래밍이란, 한 번 계산한 부분을 메모리에 저장해두어 일일이 다시 계산하지 않고, 필요할 때마다 불러오면서 계산을 빠르게 할 수 있는 알고리즘이다. 1로 만들기 점화식 dp[N] = min(dp[N-1], dp[N//2], dp[N//3]) + 1 # 1로 만들기 N = int(input()) dp = [0] * (N+4) dp[1] = 0 dp[2] = 1 dp[3] = 1 # 점화식 dp[N] = min(dp[N-1], dp[N//2], dp[N//3]) + ..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2022. 2. 26.
  • textsms
백준 14502 연구소 파이썬 - DFS, BFS

백준 14502 연구소 파이썬 - DFS, BFS

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2022. 2. 19.
  • textsms
백준 2309 일곱 난쟁이 파이썬

백준 2309 일곱 난쟁이 파이썬

문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 괜히 조합 combination 이런거 쓰려고 했다가 오히려 망한 케이스.. 그냥 쉽게 생각해서, 9명 중 2명을 제외했을 때 합이 100이면 그걸 출력하면 된다! nlist = [] for _ in range(9): nlist.append(int(input())) num1 = 0 num2 = 0 for i in range(8): for j in range(i+1, 9): if sum(nlist) - (nlist[i] + nlist[j]) == 100: num1 =..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2021. 11. 4.
  • textsms

프로그래머스 | 거리두기 확인하기

문제 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr dr = [-1, 1, 0, 0, -1, 1, -1, 1, -2, 2, 0, 0] dc = [0, 0, -1, 1, -1, -1, 1, 1, 0, 0, -2, 2] def solution..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2021. 9. 10.
  • textsms