본문 바로가기

728x90

분류 전체보기286

[백준] 1463번 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정수 N을 1로 만들기 위해서 사용할 수 있는 연산은 다음 세 가지이다. 편의상 연산 A, B, C라고 하겠다 연산A N이 3으로 나누어 떨어지면, 3으로 나눈다. 연산B N이 2로 나누어 떨어지면, 2로 나눈다. 연산C 1을 뺀다. 정수 N이 2인 경우 연산A: 불가능하다 연산B: 2 / 1 = 1이므로 1이 만들어진다. (연산횟수:1) 연산C: 2 - 1 = 1이므로 1이 만들어진다. (연산횟수:1) 최소 연산 횟수는 1이다. 정수 N이 3인 경우 연산A: 3 / 1 = 1이므로 1이 만들어진다. (연산횟수.. 2023. 1. 20.

2023.01.18 아침부터 면허 학원 다녀왔다 첫 도로주행 연수였는데 쫄았던거에 비해서 너무.. 지루했다 집에 오니깐 키보드가 도착해 있었당 그레이색이다 솔직히 핑크 사고 싶었는데.. 내가 스무살때부터 쓰던 애착 계산기랑 저 키보드 너무 닮아서 어쩐지 끌려서.. 이거 삼.. 마우스 비주얼이 생각했던것보다 엄청나다 ㄹㅇ 호락호락하지 않아보임. 손목 지킨다고 인체공학적 마우스 사놓고 정작 키보드는 손목 아작나는 높이를 가진 키보드로 사버렸다 그래서 구석에 던져뒀던 다이소 손목보호대를 다시 꺼내줬다 찌지리 두마리 ㅎㅇ ㅋㅋ 2023. 1. 18.

[백준] 12865번: 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이 문제는 유명한 배낭 문제(Knapsack Problem)이다. 배낭에 짐을 담을 수 있는 최대 무게(k)가 정해져 있음 짐들은 모두 각각의 무게(w)와 가치(v)를 갖고 있음 가치합이 최대가 되도록 짐들을 어떻게 담을지 결정하는 문제 조합 최적화 문제 배낭 문제는 짐을 쪼갤 수 있는 경우(짐의 무게가 소수)와 쪼갤 수 없는 경우.. 2023. 1. 17.

2진법, 8진법, 10진법, 16진법 n진법? 0~n-1까지 총 n개의 숫자를 사용하여 수를 표현하는 방법이다. 10진법 0~9까지 총 10개의 숫자를 사용하여 수를 표현한다. 숫자가 9를 넘어가면 자릿수를 올려준다. 2진법 0~1까지 총 2개의 숫자를 사용하여 수를 표현한다. 숫자가 1보다 커지면 자릿수를 증가시킨다. 8진법 0~7까지 총 8개의 숫자를 사용하여 수를 표현한다. 숫자가 7보다 커지면 자릿수를 증가시킨다. 16진법 0~9, A~F 총 16개의 기호를 사용하여 수를 표현한다. A,B,C,D,E,F는 각각 10,11,12,13,14,15를 나타낸다. 숫자가 15(F)보다 커지면 자릿수를 증가시킨다. 2진수, 8진수, 16진수 -> 10진수 변환하기 뒤에서부터 n번째 자릿수가 n-1승이다. 각 값을 모두 더해준다. 예제) 1001.. 2023. 1. 15.

이전 1 ··· 45 46 47 48 다음

728x90

티스토리툴바