목록2024/09/23 (1)

자두의 데브로그

[자바] 백준 3460번 이진수

https://www.acmicpc.net/problem/3460 이 문제에는 여러 가지.... 나름의 속임수..?가 좀 있다. 그래서 처음 풀었을 때 에러 나길래 좀 어이가 없었는데 지금 보니까 완전 이해 완료.. 이 문제는 입력 받은 수에 대해서 1의 위치가 어디에 있는지에 대해서 출력하면 되는 문제였다. 예제가 13이었는데 13의 이진수는 1101이긴 하지만 출력 조건이 "위치가 낮은 것부터" 이기 때문에 1011로 뒤집었을 때의 1의 위치를 출력하면 됐다. 나는 인덱스 역할을 하는 하나의 변수를 생성하고, n을 나누면 해당 수를 2로 나눴을 때 나머지가 1일 때에 해당하는 인덱스 역할의 숫자 값을 출력하는 방식으로 구현했다. 문제를 풀 때 입력 형식에 대해서 잘못 이해해버려서 한 줄에 냅다 받는 ..
코딩테스트/문제 풀이 2024. 9. 23. 21:16
이전 Prev 1 Next 다음