백준 1193번 문제 - 분수찾기

백준 1193번 문제

 

 

 

배열들을 보면 군수열임을 알 수 있다.

 

 

 

입력과 출력은 번호를 입력하면 그에 해당하는 순서의 분수가 출력된다.

 

 

 

먼저 이 문제를 풀기 전에 군수열에 대한 이해가 필요했다.

출처 : https://terms.naver.com/entry.naver?docId=5668998&cid=60207&categoryId=60207 

군수열

 

 

 

문제를 풀 방법이 바로 생각나지 않아서 메모장으로 틀을 조금씩 만들고 풀기 시작했다.

군단을 구하는 방법은 전에 푼 벌집문제와 같기 때문에 쉽게 넘기고 다음 코드를 짤 수 있었다.

 

 

 

 

 

코딩

for문을 이용하여 벌집문제와 동일하게 군단 번호를 구할 수 있었고

군단 내의 몇 번째인지가 중요했기 때문에 seq로 그 값을 받고

짝수일 때와 홀수일 때 차순을 다름을 if로 나누어 결과를 출력했다.

 

 

 

 

결과

 

 

 

 

 

느낀 점

군수열이라는 것을 바로 생각해내지 못해서 푸는데 오랜 시간이 걸렸다. 알고리즘 문제를 푸는데는 수학적인 사고와 지식이 필요하다는 것을 느낄 수 있었다. 바로 코딩을 시작하지 않고 메모장이나 노트를 이용해서 점진적으로 풀어나가는방식이 좀 더 수월하게 느껴져서 앞으로 조금씩 정리를 해가는 식으로 문제를 풀어야겠다고 느꼈다. 

 

 

 

 

 

 

 

 

이미지 출처 : https://www.acmicpc.net/problem/1193