728x90 반응형 파이썬438 [백준] 1269번 : 대칭 차집합 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 두 집합 A, B의 대칭 차집합 원소의 개수를 구하는 문제이다. 집합은 원소가 중복될 수 없기 때문에 집합의 연산을 수행할 때 set() 함수를 활용해 중복을 제거해 주고 연산을 수행한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 두 집합의 원소 개수를 입력받는다. a, b = map(int, sys.stdin.readline().split()) 집합 .. 2023. 11. 23. [백준] 1764번 : 듣보잡 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 듣도 못한 사람과 보도 못한 사람의 이름을 각각 입력받아 듣도 보도 못한 사람을 찾아내는 문제이다. 딕셔너리를 생성하여 우선 듣도 못한 사람의 이름을 저장하고, 보도 못한 사람의 이름을 입력받아 듣도 못한 사람의 이름과 중복되는 이름인지 확인한다. 듣도 보도 못한 사람의 이름을 저장할 리스트를 생성하고 해당 이름이 듣도 보도 못한 사람이면 이름을 리스트에 추가한다. 최종 결과의 사람 수와 사전순으로 정렬한 결과를 출력.. 2023. 11. 22. [백준] 1620번 : 나는야 포켓몬 마스터 이다솜 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 포켓몬 도감을 저장하여 해당 문제가 나오면 도감에 있는 정보를 정확하게 맞추는 문제이다. 문제는 포켓몬의 이름과 번호, 두 가지 방식으로 나올 수 있으므로 딕셔너리 두 개를 사용해 각각 이름과 번호를 key로 하여 정보를 저장한다. 저장한 정보를 바탕으로 문제가 번호로 나왔을 경우와, 이름으로 나왔을 경우 각각 판단하여 해당 정보를 딕셔너리에서 찾아 출력한다. sys.stdin.readlin.. 2023. 11. 21. [백준] 7785번 : 회사에 있는 사람 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 사람별 출입 기록을 딕셔너리에 key와 value로 저장하고 이를 활용해 회사에 있는 사람의 이름을 저장하고 이를 사전의 역순으로 정렬하여 출력하면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 기록된 출입 기록의 수를 입력받는다. n = int(sys.stdin.readline()) 출입 기록을 저장할 딕셔너리를 생.. 2023. 11. 20. [백준] 14425번 : 문자열 집합 - 파이썬(Pyton) - 우당탕탕 개발자 되기 프로젝트 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 집합 S에 있는 문자열을 입력받아 저장하고, 검사할 문자열을 입력받으며 집합 S에 포함되어 있는지 확인하는 문제이다. 집합 S에 있는 문자열을 딕셔너리에 저장하여 검사할 문자열을 입력받아 확인할 때 더 빠른 시간으로 확인한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 집합 S의 문자열 개수와 검사해야 할 문자열 개수를 입력받는다.. 2023. 11. 19. [백준] 10815번 : 숫자 카드 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10815번: 숫자 카드첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,www.acmicpc.net 1. 문제 설명2. 풀이과정해당 문제는 입력받은 가지고 있는 숫자 카드의 정수를 리스트보다 빠른 딕셔너리에 저장하여 구별할 숫자 카드의 정수를 하나씩 불러와 가지고 있는지 비교한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys가지고 있는 숫자 카드의 개수를 입력받는다. N = int(sys.stdin.readline())가지고 있는 숫자 카드에 적혀있는 정수를 입력받아 리스트로 .. 2023. 11. 18. [프로그래머스] 보석 쇼핑 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 보석의 모든 종류를 포함하는 구간 중 가장 짧은 구간을 구하는 문제이다. 해당 문제에서는 시작부터 끝까지 구간의 끝을 늘려가면서 딕셔너리를 활용해 각 보석의 개수를 저장하고 딕셔너리의 보석의 종류가 전체 구매할 보석의 종류와 일치하면 현재 구간에서 가능한 모든 구간을 구한다. 가능한 모든 구간을 구했다면 구간의 길이가 짧은 순서대로 정렬하여 가장 짧은 구간을 찾는다. 보석의 종류를 저장한다. num = len(set(gems)) 가능한 구간을 저장할 리스트를 생성한다.. 2023. 11. 17. [백준] 18870번 : 좌표 압축 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 " data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/18870" data-og-url="https://www.acmicpc.net/problem/18870" data-og-image="https://scrap.kakaocdn.net/dn/caeZrK/hyUypXbJGy/quqa4apMitLIbGLkYkKsn1/img.png?width=2834&height=1480&face=0_0_2834_1480"> 18870번: 좌표 압축수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려.. 2023. 11. 16. [프로그래머스] 호텔 대실 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 호텔 예약의 입실 시각, 퇴실 시각을 기준으로 최소한의 방을 사용하는 문제이다. 우선 입실 시각을 기준으로 정렬하고 입실 시각이 우선인 예약부터 방을 배정한다. 방은 00:00부터 23:59까지 예약이 가능하므로 예약 가능 시각을 모두 분으로 변경하여 각 분을 한 칸으로 지정해 예약 가능한지 판별한다. 방 하나를 가지고 모든 예약 시각을 불러오며 최대한의 예약을 채우고, 방을 예약하면 예약 시각에서 제거하고 예약 시각이 비워질 때까지 반복한다. 예약 시각을 deque 자료구.. 2023. 11. 15. [백준] 25305번 : 커트라인 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 25305번: 커트라인시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.www.acmicpc.net 1. 문제 설명2. 풀이과정sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys응시자의 수와 상을 받는 사람의 수를 입력받는다. N, k = map(int, sys.stdin.readline().split())각 학생의 점수를 입력받아 리스트에 저장한다. x = list(map(int, sys.stdin.readline().split()))학생의 점수를 오름차순으로 정렬하고 x.sort()상을 받는 커트라인을 출력한다. print(x[-k])3. 소스코드import sys N, k = m.. 2023. 11. 14. 이전 1 ··· 11 12 13 14 15 16 17 ··· 44 다음 728x90 반응형
