수학 (2) 썸네일형 리스트형 [해커랭크] Non-Divisible Subset [JAVA] 문제링크 : www.hackerrank.com/challenges/non-divisible-subset/problem Non-Divisible Subset | HackerRank Find the size of the maximal non-divisible subset. www.hackerrank.com k를 9이라고 하자 어떤 수를 k로 나눈 나머지는 0~8이다 그 수들중에 1은 8을 제외하고 더했을 때 9로 나눈 나머지가 0이 되지 않는다. 마찬가지로 2도 7, 3은 6, 4는 5가 더해졌을때를 제외하고는 9로나눈 나머지가 0이 되지 않는다. 그래서 나눈 나머지가 1과8인 것들의 개수중 더 많은 것, (2,7), (3,6) .... 도 마찬가지로 더 많은 것을 골라서 집합에 포함시키면 된다. 0은 예외.. [백준] 1072 게임 문제 링크 : www.acmicpc.net/problem/1072 1072번: 게임 각 줄에 X와 Y가 주어진다. X는 1,000,000,000보다 작거나 같은 자연수이고, Y는 0보다 크거나 같고, X보다 작거나 같은 자연수이다. www.acmicpc.net 아직 익숙하지 않은 파이썬 들여쓰기 문제로 왜 틀렸는지 한참 고민했다. 들여쓰기 잘 봐야겠다 from math import floor if __name__ == '__main__': N,M = map(int,input().split()) original = floor((M*100)/N) left = 0 right = 1000000000 if original >= 99: print(-1) else: while(leftoriginal: right=mi.. 이전 1 다음