320x100 Blog189 [CLASS 2]백준 1978번, 2108번, 2164번 1978번 : 소수 찾기 주어진 수들 중에 소수가 몇 개 있지 찾아 출력하는 문제이다. 어렵지 않다. 먼저 첫 번째 방법으로는 모든 숫자마다 해당 숫자보다 작은 수로 나누어 보아서 나누어지면 소수가 아니라고 판단하는 방법이다. 내 코드: import sys input = sys.stdin.readline # 모두 검사 def isPrimeNum(number): if number == 1: return 0 for i in range(2,number): if number % i == 0: return 0 return 1 # 입출력 n,numbers,count = input(),list(map(int,input().split())),0 for number in numbers: count += isPrimeNu.. 2021. 1. 24. 네이버 로그인 API 등록 오늘은 네이버 로그인 API를 등록해 보았다. 저번에 고생하면서 확장성 있게 만들어 놨기 때문에 네이버 로그인 API는 상당히 쉽게 등록할 수 있었다. 먼저 네이버 로그인 뒤 developers.naver.com/apps/#/register이곳에 방문하여 서비스를 등록해줘야 한다. 내 경우는 필요한 것이 닉네임과 이메일 주소밖에 없기 때문에 필수 항목에 이메일과 별명만 체크하였다. 그리고 아래의 서비스 URL 은 자신의 도메인(여기서는 개발중이므로 localhost:8080 으로 등록)과 Callback URL을 등록해준다. Callback URL은 구글 로그인 API를 등록할떄의 Redirection URL과 같은 역할이다. 등록을 마치고 나면 이렇게 ClientID와 Client Secret 키를 얻.. 2021. 1. 24. [CLASS 2]백준 7568번, 10814번, 11650번, 11651번, 1920번 7568번 : 덩치 몸무게와 키가 모두 큰 사람이 있는 만큼 순위가 밀린다. 즉 A부터 한 사람씩 다른 모든 사람과 비교하면서 자신보다 몸무게와 키가 둘 다 큰 사람이 있다면 순위를 +1 해주면 된다. 내 코드: weight = [] height = [] n = int(input()) for _ in range(n): w,h = map(int,input().split()) weight.append(w) height.append(h) ranks = [1] * n for i in range(n): for j in range(n): if weight[j] > weight[i] and height[j] > height[i]: ranks[i] += 1 for rank in ranks: print(rank) 한 사.. 2021. 1. 23. [CLASS 2]백준 2751번, 10989번 - 수 정렬 2751번 : 수 정렬하기 2 수를 정렬하는 문제이다. 처음에 이 문제를 보고 다양한 정렬 알고리즘 중 몇개만 되겠구나! 라고 생각해서 많은 정렬을 구현하고 시도해 보았다. 그래서 github.com/david02324/Algorithm/blob/master/Solved.ac/CLASS%202/baekjoon-2751.py여기에서 볼 수 있듯이 시간 복잡도가 높은 선택정렬, 삽입정렬 부터 퀵정렬까지 만들어서 시도해 보았지만... 엄청난 시간초과에 부딪혔고.. 결국 답은 내장함수를 이용하거나 길이 2000001개 짜리 리스트를 만들어서 출력하는 것이었다.. 뭔가 허무한 결과였다. 내 코드(내장함수 이용): # 내장함수 이용 import sys numbers = [] for i in range(int(sys.. 2021. 1. 22. 이전 1 ··· 29 30 31 32 33 34 35 ··· 48 다음
