목록공대인/Nojam (9)

취미로 음악을 하는 개발자

[C++] 백준 1592. 영식이와 친구들

#include using namespace std; int main() { int N, M, L; cin >> N >> M >> L; int pos[N+1] = {0, }; // 각 자리들, 알아 보기 쉽게 0은 제외 pos[1] = 1; // 1번 자리에 앉은 친구가 처음 공을 받는다 int count = 0; // 전달된 공 횟수 int index = 1; // 시작은 1번 자리부터 while(pos[index] != M) { // M번 받은 자리가 있는가 if (pos[index] % 2 != 0) { // 홀수 index += L; if(index > N) // N만큼 이동했는데 숫자가 초과될 시 index -= N; } else { // 짝수 index -= L; if(index
공대인/Nojam 2019. 5. 11. 02:57
[C++] 백준 2476. 주사위 게임

#include #include #include using namespace std; int main(){ int count; cin >> count; int result = 0; for (int c = 0; c > temp; if (max < temp) max = temp; it = find(arr.begin(), arr.end(), temp); if (it != arr.end()) same = temp; else arr.push_back(temp); } if (arr.si..
공대인/Nojam 2019. 5. 5. 20:15
[C++] 백준 2480. 주사위 세개

#include #include #include using namespace std; int main() { list arr; list::iterator it; int temp; int max = 0; int same = 0; for (int i = 0; i > temp; if (max < temp) max = temp; it = find(arr.begin(), arr.end(), temp); if (it != arr.end()) same = temp; else arr.push_back(temp); } if (arr.size() == 3) { cout
공대인/Nojam 2019. 4. 24. 10:45
[C++] 백준 11653. 소인수분해

#include using namespace std;void sort(int *num, int size);int isPrime(int n);int main() { int a; cin >> a; int elem[50]; int index = 0; int count = 2; while (a != 1) { if (isPrime(a) == 1) { elem[index++] = a; break; } else if (a % count == 0 && isPrime(count) == 1) { a /= count; elem[index++] = count; count = 2; } else count++; } sort(elem, index); for (int i = 0; i < index; i++) cout
공대인/Nojam 2019. 4. 23. 03:13
[C++] 백준 1934. 최소공배수

#include using namespace std; int main() { int n; cin >> n; int input[2*n]; for (int i = 0; i > input[i] >> input[i+1]; } for (int i = 0; i b) { max = a; min = b; } else if (a == b) { cout
공대인/Nojam 2019. 4. 23. 03:10
[C++] 백준 10971. 외판원 순회 2

#include #include #include using namespace std;int travelCnt(int* arr, int col){ // 비용 계산 return arr[col];} int fib(int cnt) { if (cnt > 0) return cnt * fib(cnt-1); else return 1;} int main() { int N; cin >> N; int W[N][N]; vector v(N); int arrSize = fib(N); int arr[arrSize][N+1]; bool isZero = false; // 경로에 0이 있는가 for (int i = 0; i < N; i++) v[i] = i; int index = 0; int cost[arrSize]; do{ // 모든..
공대인/Nojam 2019. 4. 18. 03:00
Prev 1 2 Next