Algorithm

소개 배경 원래 알고리즘 풀이에 대한 블로그 포스팅에는 큰 의미를 두지 않았지만, 해당문제의 경우 문제의 요구사항이 꽤나 복잡하다고 생각이 들어, 헤매는 사람들을 도와주고자 포스팅하게 되었다. 요구 사항 분석 우선 해당 문제의 경우 우선적으로 콜라츠의 추측을 알아야한다. 💡 콜라츠의 추측 콜라츠의 추측이란 생각보다 간단하다. 프로그래머스에도 설명으로 나와있지만 int형의 양의 정수 가 주어졌을 때 이를 조건부 연산을 통해 무조건 1로 만들 수 있다는 추측이다. public void collatzConjecture(int k){ while(k>1){ if(k%2==0) k/=2; else k=(k*3)+1; } } 이때 최초 K값의 X좌표는 0이고 이후 1씩 증가한다. 또한 K값 즉, Y좌표 또한 콜라츠 ..

백준 13458번 시험 감독 자바 (JAVA) 1) 문제 번호 : 13458 2) 문제 링크 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 3) 문제 내용 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관..