코딩 테스트/백준
이번 연휴에는 이동하는 시간동안 Coding 하고 , 백신 3차 맞고 하루종일 자고.. 그랬습니다!! 이번 문제는 약수를 구하는 문제였습니다 . https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 첫번째 줄에는 구해줄 약수와 1을 제외한 약수의 개수를 입력 받았습니다 . 예를 들어 , 25 의 경우 25의 약수는 1, 5, 25 이렇게 3개의 자연수가 존재하는데 , 여기서 자기 자신을 나타내는 25 와 1 을 제외하면 5가 남습니다 이때 첫..
백준 1010 번 입니다 .. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 고등학교 확률과 통계 2단원 쯤인가 배우던 Combination 을 사용하면 되겠다고 생각을 하였습니다.. 그래서 비교적 금방 풀줄 알았는데 Data size 초과로 인해서 애먹었네요 ㅜ 덕분에 BigInteger class 도 써보고 재미있었습니다 . 코드 package Main; import java.io.BufferedReader; import java.io.I..
오랜만에 백준 문제를 풀었습니다 . BufferedReader 에 대해서 공부할 때가 가장 재미있었기에 , 계속해서 BufferedReader 를 사용해서 출력을 하고 있습니다. 해당 틈이 난다면 해당 내용을 한번더 읽어보는 시간을 가지는 것도 나쁘지 않을 것 같습니다 . 이번 문제에서 어려웠던점은 소수점 3째자리 구하는거.. 저는 이게 기억이 안나서 힘들었습니다 이번 문제를 풀면서 배열 파트여서 배열만 쓸게 아니라 앞에서 썼던 것 처럼 Linked List 와 연계해서 사용하면 좋을 것 같다는 생각을 하였습니다..
