알고리즘 43

[BOJ 11866, 1158, 11025/C++] 요세푸스 문제 시리즈

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net https://www.acmicpc.net/problem/11025 11025번: 요세푸스 문제 3 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000,000) www.acmicpc.net 요세푸스 문제는 n명의 사람이 ..

알고리즘 2022.07.10

[boj4641/c++]백준 4641번: Doubles

https://www.acmicpc.net/problem/4641 4641번: Doubles 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 www.acmicpc.net #include using namespace std; void findDouble(int* num); int main() { int num[15] = { 0, }; int temp = -2, i = 0; //초기값을 0으로 주니까 while 에서 함수를 실행하길래 //입력값은 자연수만 주니까 -2로 temp를 선언 while (temp != -1) { cin >..

알고리즘 2021.01.04

[c++] 백준 2999번 비밀 이메일

https://www.acmicpc.net/problem/2999 2999번: 비밀 이메일 정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과 www.acmicpc.net 아직 이차원 배열의 indexing 이 익숙하지 않아서 인덱싱 순서를 생각하는데 가장 오래걸렸다. 예시는 n*n 짜리 이차원 배열을 이용하는데 n*m짜리 배열을 돌려보니 문자가 이상하게 나왔다. 그래서 어디가 틀렸는지 디버거 이용해서 하나하나 본다고 좀 오래걸렸다. #include #include using namespace std; int main()..

알고리즘 2021.01.03