반응형 Python/Python 코딩테스트51 [백준] 2623번 음악 프로그램 / 위상 정렬 알고리즘 위상 정렬을 모르면 정말 풀기 힘든 문제이다. 유튜브 강의를 듣고 공부하고 참고해서 코드를 작성했다. 파이썬 코딩테스트 2주차, 처음 위상 정렬을 접해보니 정말 어려웠다. 요 개념은 따로 포스팅을 자세하게 하면서 공부해봐야겠다! 나의 코드 : from collections import deque node,count = map(int, input().split()) connected = [0]*(node+1) graph = [[] for _ in range(node+1)] #connected = 모든 노드에 대한 진입차수 0으로 초기화 #graph = 각 노드에 연결된 간선 정보를 담은 연결 리스트 초기화 #방향 그래프의 모든 간선 정보 입력 받기 for _ in range(count): A = list(.. 2021. 6. 16. [프로그래머스] 파이썬 [1차] 뉴스 클러스터링 / 2018 카카오 kakao blind 코딩 테스트 문제 풀이 문제 설명 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제.. 2021. 6. 14. [백준] 10250번 파이썬 : ACM 호텔 /python 코드 1 : n = int(input()) for i in range(n): h,w,n = map(int,input().split()) a = n%h b = n//h+1 if a==0: a = h b -= 1 print(a*100+b) 코드 풀이 : h 높이, w 너비, n 몇 번째 손님인지 주어진다. a의 변수에 n%h 몇 번째 손님인 n을 높이로 나눈 나머지 값을 담고 b 변수에는 해당 나눈 몫에 +1을 해서 담는다 304호 라면 a = 3 b = 4 만약 n과 h가 딱 떨어지게 나눠지게되면 n 손님은 h 높이 (호텔의 꼭대기층) 을 배정받게 된다. 그럼 a 값이 0 이되니 a 가 ==0일 때 h로 값을 담고 b 에는 -1을 해준다. 그리고 a* 100 + b로 프린트 ! 코드 2 : n = int(.. 2021. 6. 11. [백준 1712번] 파이썬 풀이 python 나의 코드 a,b,c = map(int,input().split()) print(-1 if b>=c else int(a/(c-b))+1) b와 c가 같거나 / b가 c보다 더 클 경우 , 아무리 많은 노트북을 만들어내도 고정비용때문에 손해이다. -> pint(-1) 2021. 6. 11. [백준 4673번] 셀프 넘버 백준 4673번 셀프 넘버 처음에 이 많은걸 다 for로 돌리진 않겠지, 무슨 공식이 있지않을까 고민고민하다가 찾아보니 결국 모두 계산하는 방법이었다 ! 1. set을 활용한 방법 a = set(range(1,10001)) you = set() for i in a: for j in str(i): i += int(j) if i 이렇게 만들어진 i 는 생성자가 있는 수이므로 you 자료 집합형에 넣어둔다. 그리고 1~10000에서 생성자가 있는 수의 집합인 you 를 빼면 나머지 생성자가 없는 숫자들이 남고 이를 sorted 로 차례대로 print해주면 된다. 2. list 활용법 a = list(range(1,10001)) you = [] for i in a: for j in str(i): i += int.. 2021. 6. 8. [Baekjoon 백준] 2439번 별찍기-2 / 오른쪽 기준으로 별 정렬하기 백준 2439번 별 찍기 문제 ! 일반 별찍기와 달리 별을 오른쪽 끝을 기준으로 출력하기 첫 번째 방법 import sys n=int(sys.stdin.readline()) for i in range(1,n+1): print("{0:>{1}s}".format(('*'*i),n)) 0, 1 index 에 들어갈 요소를 .format(___ , ___) 첫번째, 두번째에 맞춰서 넣기 = import sys n=int(sys.stdin.readline()) for i in range(1,n+1): print("{star:>{n}s}".format(star=('*'*i),n=n)) star, n 이라는 변수를 사용해서 format() 안에 해당 변수의 값을 넣어주기 두 번째 방법 import sys n=int(.. 2021. 6. 5. 이전 1 2 3 4 다음 반응형
