코딩 테스트
목표 가끔 코딩 테스트 문제를 풀다가 정렬에 대한 문제가 나오는데, 헷갈릴 때가 많다. 항상 헷갈리는 이유중 하나가 왜 선택 정렬이고 왜 삽입 정렬이고 이런 생각을 안해봐서 그렇다. 그래서 이번 기회에 선택 정렬, 버블 정렬 , 삽입 정렬에 대해서 공부하고 정리해 보려고 한다. 그 중 선택 정렬에 대해 간단히 정리해 보았다. 선택 정렬 현재 인덱스에 들어갈 값을 선택하는 정렬 즉, 루프를 돌면서 해당 인덱스에 올 데이터를 선택하는 정렬이다. 선택정렬을 사용하여 오름차순으로 정렬 할 때, 첫번째 인덱스에 올 데이터는 어떻게 구해야 할까? 크기가 100 개 인 경우, 첫번째 인덱스를 제외한 나머지 숫자들 중 가장 작은 숫자를 구하고 구한 수 ( 12 ) 와 현재 첫번째 인덱스에 있는 수를 비교하여 작은 값을..
이번 연휴에는 이동하는 시간동안 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 와 연계해서 사용하면 좋을 것 같다는 생각을 하였습니다..
