알고리즘

시간제한이 없었다면 엄청 쉬운문제 While 문 반복문을 통해 출력값을 도출한다면 시간 초과가 발생 따라서 입력 값에 따라 반복문 없이 바로 실행되어야 한다 위 $Aday - B(day-1) >V:$ 조건문을 이항하여 day 값을 미리 계산해주고 이 값으로 day값

업로드중..문제보기$n / h=0$이 나오는 경우만 나눠주어 출력해주면 된다.

해결코드

문제보기입력받은 숫자에서 계속해서 3을 빼주면서 5로 나눠질 때 까지 반복문 돌림 ( 그리디 )

문제보기배열에 저장한 뒤에 소수인지 검사하여 소수인 경우에만 cnt를 증가시켜 cnt 값을 출력함

문제보기M과 N사이에서 소수인지 판단하여 소수면 리스트에 추가해줌

문제보기

문제보기검사하여 리스트에 추가하고 리스트를 출력하니 시간초과가 떴다.이는 반복문을 통해 소수를 출력하는 것이 아닌과 같이 제곱근 까지만 반복하여 소수를 판별하는 에라토스테네스의 체 를 이용하여 소수를 판별해야했다.출처 : \[백준] 1929번 : 소수 구하기 (파이썬

문제보기참고자료 : 2차원 행렬 입력받는 법)

문제보기

문제보기n 개의 키와 몸무게 리스트에 대해서 나머지 모든 리스트들과 비교하면서 자신보다 키와 몸무게가 모두 큰 경우에만 rank를 증가시켜 출력시켜주었다.

문제보기8 X 8 으로 체스판을 잘라서 검사행,열의 합이 짝수인 경우와 홀수인 경우에는 일정한 문자를 가져야 하므로 이를 기준으로 count1 값과 count2 값을 증가시킴배열에 count 값들을 저장하고 제일 작은 숫자를 출력

문제보기

문제보기참고 한 게시글 백준 set은 s = set() 의 형태로 선언, dictionary는 그냥 d = {} 의 형태로 선언해도 됨add를 사용해서 원소 추가 (append는 list)list로 풀면 시간초과가 난다는 글을 봤는데, set과 dic을 사용하면 lis

문제보기이 문제 또한 시간 복잡도가 O(n)인 리스트 대신 O(1)인 set을 사용해야했다.

문제보기

문제보기리스트.count 함수를 사용하여 리스트의 요소가 포함된 횟수를 체크하였다.

문제보기점과 점 사이의 거리를 비교하여 원을 지나는 경우에만 count를 증가시켜 해결하였다.

문제보기M개의 점 중에 N개의 점을 순서를 고려하지 않고 고르면 되므로 다음과 같이 해결

문제보기

문제보기 해결코드

문제보기