자바
-
백준 BAEKJOON[2292] : 벌집 - JAVA (Class-2)Dev/코딩테스트 2021. 3. 28. 12:01
문제 링크 : www.acmicpc.net/problem/2292 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 ..
-
구름LEVEL : 근묵자흑 - JAVADev/코딩테스트 2021. 3. 18. 23:31
문제 링크 : level.goorm.io/exam/47881/%EA%B7%BC%EB%AC%B5%EC%9E%90%ED%9D%91/quiz/1 Startup Coding Festival 2021이 3월 20일 진행된다. 그전에 미리 모의테스트 링크가 오늘 메일로 도착하여 모의테스트를 진행해 보았다. 전체적인 느낌은 프로그래머스의 코딩 테스트 페이지와 비슷한 느낌이었다. 이번 문제는 어렵지 않은 문제였다. 메모장에 문제 2개 정도를 직접 입력해보고 패턴을 파악해보았다. 문제를 보면 가장 작은 수는 무조건 1이고 입력받은 N개의 숫자를 모두 1로 바꾸는 방법으로 풀이해보았다. 만약 N = 14, K = 4 라면 1부터 14까지 무작위의 숫자가 입력된다. 무작위의 숫자를 오름차순으로 정렬해주면 1 2 3 4 5 ..
-
백준 BAEKJOON[10250] : ACM호텔- JAVA (Class-2)Dev/코딩테스트 2021. 3. 7. 19:26
문제 링크 : www.acmicpc.net/problem/10250 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 ..