[Python] 진법 변환 정리
n 진수 → 10 진수 int(string, base) 위의 방법으로 바꾸면 된다. print(int('111', 2)) print(int('222', 3)) print(int('333', 4)) print(int('444', 5)) print(int('555', 6)) print(int('666', 7)) print(int('777', 8)) print(int('ABC', 16)) 10 진수 → 2, 8, 16 진수 2진수 - bin() 8진수 - oct() 16진수 - hex() print(bin(16)) print(oct(16)) print(hex(16)) 위 처럼 결과값이 나오며 진수의 결과값만 얻고 싶다면 print(bin(16)[2:]) print(oct(16)[2:]) print(hex(16..
2023. 4. 27.
[Python/Java] 백준 1149번 - RGB거리
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 다이나믹 프로그래밍(DP) 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 ..
2023. 3. 24.