목록2024/01/16 (4)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 1. 접근 방법 굉장히... 허무하면서도...힘들었던... 그런 문제이다. ㅠㅠㅠ.... 처음에 접근 하였던 방법은, 끝에서 부터 하나씩 전체 거리에서 빼가면서 진행하고자 하였다. 만약, 빼고자 하는 값이 전체 거리를 음수로 만든다면, 1을 추가해주거나, 그 거리에 맞는 값을 추가해주는.. 그런.. 12321...이거나.. 12211... 121 11 ..
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 1. 접근 방법 이번 문제는 식을 잘 구성하면 되었던 문제이다. 이런식으로 구성하여, 다음과 같은 결과를 낼 수 있었다. while 문으로, 처음과 같은 결과가 나타날 때까지 돌려주었다. k%10 그리고 k//10 을 통해서, 각 자리수의 값을 구해주었다. 만약 일의자리 수인 경우엔, 그냥 무시하고 똑같이 해주었다. 왜나하면, k를 다시 구성하는데, q(십의 자리 수) 가 이용이 안..
https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1. 접근 방법 이번 문제는 쉽게 해결할 수 있었다. 어제 배웠던 "에라토스테네스의 체" 를 이용하여 편리하게 풀 수 있었다. (2928번 문제) 2. 코드 import java.util.Scanner; public class b1929 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String line = scanner.n..
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 1. 접근 방법 건물에 진입한 손님의 순서를 width로 나누어주고 나머지를 구해주었다. 이번 문제에서 유의해야 할 점은, width 가 12라고 가정했을 때, 101 ~ 112로 끝난다는 점이다. 하지만, 12로 나누게 되면, 112인 값이 나오지 못한다. 따라서 이를 유의해주며, 예외를 잘 처리해주어야 한다. height 는 딱히 신경쓰지 않았다. 2. 코드 import java...