반비례곡선1 🐨BOJ#1300] K번째 수 https://www.acmicpc.net/problem/1300 아이디어1 (구현+약간의 최적화)n × n크기의 배열을 생성해서 일렬로 만든 뒤 개수를 Counter라이브러리로 세어서 키를 정렬해서 탐색아이디어2 (약간의 최적화)n × n크기의 배열을 처음부터 일렬로 만든 뒤 개수를 Counter라이브러리로 세어서 키를 정렬해서 탐색from collections import Countern = int(input())k = int(input())c = Counter([i*j for i in range(1, n+1) for j in range(1, n+1)])tot = 0for key in sorted(c.keys()): tot += c[key] if tot >= k: print(k.. 2024. 5. 23. 이전 1 다음
