자바 백준 16499번 실버 4 https://www.acmicpc.net/problem/16499 16499번: 동일한 단어 그룹화하기 첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다. www.acmicpc.net 문제 보기 분류: 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵 코드 보기 import java.util.Scanner; import java.util.HashMap; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = ..

자바 백준 9612번 실버 4 https://www.acmicpc.net/problem/9612 9612번: Maximum Word Frequency Print out the word that has the highest frequency and its frequency, separated by a single space. If you get more than 2 results, choose only the one that comes later in the lexicographical order. www.acmicpc.net 문제 보기 분류: 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵 코드 보기 import java.util.Scanner; import java.util.HashMap; pub..

파이썬 백준 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 = {} # 사람의 현재 상태..

파이썬 백준 19532번 브론즈 2 https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘 코드 보기 import sys inputdata = sys.stdin.readline # 연립 방정식을 계산하는 함수 정의 def calcEquation(a, b, c, d, e, f): # x와 y 값을 계산 x..

파이썬 백준 1934번 브론즈 1 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 보기 분류: 수학, 정수론, 유클리드 호제법 코드 보기 import sys inputdata = sys.stdin.readline # 두 수의 최대 공약수를 계산하는 함수 def greatestCommonDivisor(num1, num2): while num2: num1, num2 = num2, num1 % num2 return num1 ..

파이썬 백준 5524번 프론즈 4 https://www.acmicpc.net/problem/5524 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 문제 보기 분류: 문자열 코드 보기 import sys # 표준 입력에서 한 줄씩 읽을 수 있는 inputdata 함수를 사용 inputdata = sys.stdin.readline # 입력으로 받은 문자열을 소문자로 변환하여 출력하는 함수를 정의 def outputLowerCase(n): for i in range(0, n): # 입력에서 문자열을 읽고 앞뒤 공백과..

파이썬 백준 15894번 브론즈 3 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 문제 보기 분류: 수학, 사칙연산 코드 보기 # 시스템 관련 작업을 수행하는데 사용되는 sys 모듈을 import. import sys # 표준 입력에서 한 줄을 읽어오는 함수를 inputdata에 할당. # sys.stdin.readline 함수는 사용자 입력을 읽어오는 역할. inputdata = sys.stdin.readline # 정수 n을 입력..

자바 백준 2903번 브론즈 3 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 문제 보기 분류: 수학 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 정수 n을 입력 int n = sc.nextInt(); // sideArr 배열을 선언하고 초기화..

자바 백준 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..