파이썬 백준 1764번 실버 4 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 보기 분류: 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵 코드 보기 import sys # sys.stdin.readline을 사용하여 한 번에 여러 줄을 읽고 대용량 입력을 빠르게 처리 inputdata = sys.stdin.readline # 입력 데이터를 받아서 딕셔너리로 저장하는 함수 def recordInputData(number): tem..

파이썬 백준 7785번 실버 5 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 문제 보기 분류: 자료 구조, 해시를 사용한 집합과 맵 코드 보기 import sys inputdata = sys.stdin.readline # 입력을 표준 입력에서 읽을 수 있도록 설정 # 출입 기록을 확인하는 함수 def checkAttendanceStatus(n): employeeStatus = {} # 사람의 현재 상태..

자바 백준 20920번 실버 3 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 보기 분류: 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵 코드 보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import jav..

자바 백준 17219번 실버 4 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 보기 분류: 자료 구조, 해시를 사용한 집합과 맵 문제 풀기 문제에서 힌트로 주어진 BufferedReader와 BufferedWriter를 사용하여 입력과 출력을 한다. 해시맵을 이용하여 사이트 주소와 비밀번호를 입력받고 get() 메서드를 이용하여 출력해야할 사이트의 비밀번호를 가져온 후 출력한다. 코드 보기 import ja..

자바 백준 1076번 브론즈 2 https://www.acmicpc.net/problem/1076 1076번: 저항 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 주어진 표의 색, 값을 해시맵의 key, value로 저장한다. 저항을 계산하는 방법에 따라 첫 번째 색의 값에 10을 곱하고 두 번째 색의 값과 합한다. 세 번째 색으로 가져온 value를 지수로 사용하여 그 실제 값을 구한다. 이때 Math.pow()를 사용하고 이전에 첫 번째와 두 번째 색으로 구한 값과 곱한 뒤 출력한다. 코드 보..