목록전체 글 (348)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 접근 방법 문제를 보자마자 stack 이 java에 구현되어 있는지 알아봐야겠다는 생각이 들었다. Chat GPT -> 에게 stack의 구현 여부를 물어보았고, 구현이 되어 있다는 것을 알게 되었다. 따라서, import java.util.Stack; Stack stack = new Stack(); 을 통해 stack 선언을 해주었다. 다음으로, 코드를 구성에 유의한 점으..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 1. 접근 방법 해당 문제는 두 원 사이의 접점의 개수를 구하는 것과 유사하다고 생각하였다. 따라서 발생할 수 있는 경우들을 그리기 시작하였다. 7가지의 경우의 수가 가능하다고 생각하였다. 이후 이를 2개씩 묶어, if else문을 구성하였다. 이를 다시 적어보면, 1)만약 두 좌표의 거리가 같을 때, |-- 같은 거리를 지닐 때 -> -1 |-- 다른 거리를 지닐 때 -> 0 2) 두 좌표의 거리 >= 반지름 합 |-- 같을 경우 -> 1 |--..

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(십의 자리 수) 가 이용이 안..