의미있는 커밋 의미있는 커밋

10815

• 백준 10816번 어떻게 풀었나.

  백준 2023. 1. 10. 00:01

  푼 방법 10815번과 비슷한 문제여서 복붙한 다음 수정했다. 10815번 문제와 다른 것은 숫자까지 새야 되는 것이다. 상근이가 뽑은 숫자 카드에 적혀있는 수의 갯수를 딕셔너리에 저장했다. key : value = (카드에 적혀있는 수) : (수의 갯수) 몇개가지고 있는지 인덱스에 따라서 출력해 줬다. 새롭게 안 부분 print()는 호출 자체로 시간이 많이 걸린다. 출처: https://www.acmicpc.net/board/view/106637#comment-168803 코드 import sys N = int(input()) A = list(sys.stdin.readline().split()) A_counting = dict() M = int(input()) cheaklist = list(sys.s..

  Read More
• 백준 10815번 어떻게 풀었나

  백준 2023. 1. 2. 00:01

  푼 방법 1920번 문제와 굉장히 유사하여 코드를 출력문만 바꿔서 복붙했다. 좋았던점 비슷한 문제가 생각났다. 코드 import sys # N입력받기 N = int(input()) # 리스트 입력받기 A = list(map(int, sys.stdin.readline().split())) # M 입력받기 M = int(input()) # 리스트 입력받기 cheaklist = list(map(int, sys.stdin.readline().split())) A.sort() #이진검색 for k in range(M): left = 0 right = N-1 while True: middle = (left + right) // 2 if cheaklist[k] == A[middle]: print(1, end=" ")..

  Read More