boj 검색 결과
51 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1047_2로 몇 번 나누어질까

2로 몇 번 나누어질까 링크: https://www.acmicpc.net/problem/1047 1047번: 울타리 첫째 줄에 N이 주어진다. N은 2보다 크거나 같고, 40보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 나무가 심어져 있는 위치와 그 나무로 만들 수 있는 울타리의 길이가 순서대로 주어 www.acmicpc.net 1차 시도 실패 입력받은 사이 수를 2진법으로 변환 후 우측에서부터 체크한다. 가장 먼저 1이 나온 지점이 문제가 원하는 약수이다. 이를 더한다. 미해결 코드 #include #include using namespace std; #define maxNum 1000000000000000 long long unsigned int a, b; long long unsigne..

2021. 3. 5. 23:04
ProblemSolving

[BOJ] 1715_카드 정렬하기

카드 정렬하기 링크: https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 10 20 40의 카드 묶음들이 있을 때 최소 비교를 하기 위해서는 값이 오름차순으로 정렬되어 있어야 한다. 위 처럼 오름차순으로 정렬되어 있을 때 10 + 20 = 30이 또 다른 묶음이 되어 10과 20의 묶음을 제외한 나머지 카드 더미들과 비교를 수행해야한다. 10과 20은 이미 30번 수행을 했고, 이제 이 30개의 더미와 40개의 더미를 비교하면 70번..

2021. 3. 4. 21:58
ProblemSolving

[BOJ] 2697_다음수 구하기

다음수 구하기 링크: https://www.acmicpc.net/problem/2697 2697번: 다음수 구하기 첫째 줄에 테스트 케이스의 개수 T(1 str[i] && str[idx] > n; while (n--) { string str; cin >> str; int idx = findDropIdx(str); if (idx == 0) cout

2021. 3. 4. 21:57
ProblemSolving

[BOJ] 1083_소트

소트 문제 링크: https://www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 성공 버블소트를 응용하여 배열을 정렬한다. '소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다.' 즉, 크기가 큰 순서대로 정렬하다가 s번 정렬 했을 시 해당 순서를 출력하라는 의미이다. 정답 코드 #include using namespace std; #define maxNum 51 int n, s; int list[maxNum]; void sorting() { for (i..

2021. 3. 1. 23:45
ProblemSolving

[BOJ] 1322_X와 K

X와 K 문제 링크: https://www.acmicpc.net/problem/1322 1322번: X와 K 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 3차 시도 성공 2차 시도에서 32bit를 64bit로 확장해주니 맞았다. 2차시도 내용은 다음과 같다. b를 비트화 한 내용은 x의 not연산을 수행한 결과와 같다. 그 후 k번째를 읽어 오기 위해서는 b bit 배열에서 1의 자리만 생각했을 때 k의 비트의 true값인 위치의 값들만 읽어 온다. 즉, b bit가 ~~11 1010이고, k(7) bit가 0111일 경우 b bit의 ~~11 1010을 읽어와서 정수화 -> 2^4 + 2^3 + 2^1 = 26을 출력한다...

2021. 2. 27. 23:15
ProblemSolving

[BOJ] 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 DP문제를 해결하는데 여기서 도움을 받았다. https://huiyu.tistory.com/entry/DP-01-Knapsack%EB%B0%B0%EB%82%AD-%EB%AC%B8%EC%A0%9C 넣을 물건의 무게를 w 가치를 v라 하자. dp 테이블 좌표 y,x를 가방의 무게가 x일 때 y번째 물건을 넣을때라..

2021. 2. 25. 23:32