baekjoon

min과 max를 입력받아 min부터 max까지의 수 중에 어떤 수의 제곱수의 배수가 아닌 수(=제곱ㄴㄴ수)의 갯수를 찾으면 되는 문제이다.알고리즘 분류에 "에라토스테네스의 체"라고 되어있길래 한 번 찾아봤다.소수를 찾는 빠르고 쉬운 방법이다.방법은 예시와 함께 설명하

문제가 제일 이해하기 어려웠다.내가 난독증이 있나 의심했던 것 같다.첫 쨋 줄에 표의 가로, 세로 사이즈가 들어오고그 아래로 행과 열의 숫자들을 입력해준 다음,일정 (행,열)등차의 인덱스 문자들이 문자열로 붙었을 때, 가장 큰 제곱수를 찾는 문제이다.힌트에 브루트포스(

예제 입력:예제 출력:메모리가 12MB로 넉넉하지 않아 최대한 리스트 사이즈를 작게 유지해야하면서도 시간제한이 1초라 정렬 알고리즘을 사용할 수 없었다.어떻게 풀어야하나 찾아봤더니 파이썬 내장 자료구조 중에 heapq라는 것을 알게 되었다.이런 구조로왼쪽 이미지의 Mi