본문 바로가기
728x90
반응형

알고리즘109

[백준] 1764번: 듣보잡 - python https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 집합 자료형을 사용하면 편하게 풀 수 있는 문제 n, m = map(int, input().split()) s1 = set() s2 = set() for i in range(n): s1.add(input()) for j in range(m): s2.add(input()) answer = sorted(list(s1 & s2)) print(len(answer)) for i in answer: pri.. 2024. 4. 4.
[백준] 11723번: 집합 - python https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 집합 자료형을 처음 공부할 수 있었던 문제 맨날 딕셔너리만 써서 사용법을 잘 몰랐다. gpt한테 물어본 차이점. 뭐 많이 다른거 같진 않지만 집합자료형은 엄청나게 많은 값을 다룰 수 있다는 것 같았다. 딕셔너리(Dictionary): 서로 관련된 정보를 연결할 때 유용합니다. 예를 들어, 사람의 이름과 그 사람의 정보(이메일, 전화번호 등)를 연결할 수 있습니다. 집합(Set): 중복을 허용하지 않는 값을 저장할 때 유용하며, 수학.. 2024. 4. 4.
[백준] 1620번: 나는야 포켓몬 마스터 이다솜 - python https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 실버 문제여서 무지성으로 1분만에 코드 작성했는데.. 시간초과가 발생하였다. 정신차리고 해시맵으로 다시 작성 입력받을때 한번에 key, value 교차해서 주입시켰다. n, m = map(int, input().split()) arr = [] for i in range(n): arr.append(input()) for j in range(m): answer = inpu.. 2024. 4. 4.
[백준] 7569번: 토마토 - python https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이번엔 3차원 배열에서의 토마토이다. 전 버전과 다른 곳은 dx = [1, 0, -1, 0, 0, 0] dy = [0, 1, 0, -1, 0 ,0] dz = [0, 0, 0, 0, 1, -1] 이 부분을 제외하면 똑같은 코드이다. 아래는 전에 푼거에다가 3차원 리스트로 만든뒤 제작한 코드이다. from collections import deque m, n, h = map(i.. 2024. 4. 3.
728x90
반응형

티스토리툴바