baekjoon 6

#백준 1764, 파이썬 / set 집합 자료형 교집합, 합집합, 차집합

n, m = map(int, input().split()) # 딕셔너리에 듣도 못한 사람의 이름, 수 입력받기 names = {} for i in range(n): name = input() names[name] = 1 ans = [] for j in range(m): name = input() if names.get(name) == None: # 딕셔너리에 있는 이름일 경우 듣보잡 continue else: ans.append(name) # 결과 출력 print(len(ans)) for answer in ans: print(answer) 왜 틀렸다고 나오는지 모르겠다ㅠ 혹시나 이유를 아시는 분은 댓글 달아주시면 좋을 것 같습니다ㅠ 다른 분들의 풀이를 검색해봤더니 set 집합 자료형을 통해 교집합을 구하..

Algorithm/Baekjoon 2022.10.20

#백준 10816, 파이썬 / 딕셔너리 이용

# 백준 집합과 맵 : 10816번 - 숫자 카드 2 # 딕셔너리 이용 # 가지고 있는 숫자 카드 개수 n n = int(input()) # n개의 숫자 카드에 적혀있는 정수 cards 리스트에 넣기 cards = list(map(int, input().split(' '))) # 가지고 있는 숫자 카드와 비교할 개수 m m = int(input()) # 가지고 있는 숫자 카드인지 구해야 할 m개의 정수 guess = list(map(int, input().split(' '))) # 몇 개 가지고 있는 비교하기 ans = {} for card in cards: if card in ans: ans[card] += 1 else: ans[card] = 1 # 결과 출력하기 for i in guess: if an..

Algorithm/Baekjoon 2022.10.12

#백준 1620, 파이썬 / sys.stdin.readline

- 시간 초과난 코드 # 백준 집합과 맵 : 1620번 - 나는야 포켓몬 마스터 이다솜 n, m = map(int, input().split()) # n개의 포켓몬 개수, m개의 맞춰야하는 문제 개수 # n개의 포켓몬 딕셔너리에 {번호, 포켓몬 이름}, {포켓몬 이름, 번호}입력받기 s = {} for i in range(1, n + 1): pokemon = input() s[i] = pokemon s[pokemon] = i for i in range(m): quiz = input() if quiz.isdigit() : # 문제가 번호면 해당 포켓몬 이름 출력 print(s[int(quiz)]) else : # 문제가 알파벳이면 해당하는 번호 출력 print(s[quiz]) 사실 다른분의 코드를 참고해서..

Algorithm/Baekjoon 2022.10.06

#백준 14425, 파이썬

# 백준 집합과 맵 : 14425번 - 문자열 집합 n, m = map(int, input().split(' ')) s = [] # n개의 문자열을 담을 리스트 for i in range(n): # n개의 문자열 입력받기 str = input() s.append(str) # m개의 검사해야하는 문자열 입력받으면서 n개의 문자열 몇 개 포함되어있는지 검사 cnt = 0 # m개의 문자열 중에 집합 S에 포함되어 있는 개수 for i in range(m): str = input() if str in s: # 집합 s에 m개의 문자열이 포함된 경우 cnt += 1 print(cnt)

Algorithm/Baekjoon 2022.10.06

#백준 1436, 파이썬, in 연산자

# 백준 브루트 포스 : 1436번 - 영화감독 숌 n = int(input()) # n번째 영화 입력받기 i=0 cnt=0 while True: if '666' in str(i): # 666이 포함된 경우 cnt+=1 if cnt == n: # n번째 영화 제목 출력 print(i) break i+=1 in 연산자를 이용해서 6이 적어도 3개이상 연속으로 포함되어 있는지 확인한다. ​ - 파이썬 in 연산자 문자열에서 특정 문자열이 포함되어 있는지 확인 가능! 값이 포함된 경우 True 리턴, 아닌 경우 False 리턴한다. (not in 연산자는 반대)

Algorithm/Baekjoon 2022.08.26

#백준 7586, 파이썬, 리스트

# 백준 브루트 포스 : 7568번 - 덩치 n = int(input()) # 전체 사람 수 입력받기 weight_height = [] for _ in range(n): # 몸무게, 키 입력받기 weight, height = map(int, input().split(' ')) weight_height.append([weight, height]) # 자기보다 덩치 큰 사람 수 구하기 rank_list = [] for i in range(n): rank=0 w = weight_height[i][0] h = weight_height[i][1] for j in range(n): if w < weight_height[j][0] and h < weight_height[j][1]: rank+=1 rank_list.a..

Algorithm/Baekjoon 2022.08.26
728x90