공부하기 509

[Python] 백준 풀기 1212 - 8진수 2진수

파이썬 백준 1212번 브론즈 2 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열 코드 보기 import sys inputdata = sys.stdin.readline # 8진수를 2진수로 변환하는 함수 정의 def octal_to_binary(octal_number): # 8진수를 10진수로 변환 decimal_number = int(octal_number, 8) # 10진수를 2진수로 변환하되, '0b' 접두사를 제외하여 저장 binary_number = bin(decimal_number)[2:] # 변환된 ..

공부하기/백준 2023.10.18

[Java] 백준 풀기 5586 - JOI와 IOI

자바 백준 5586번 브론즈 2 https://www.acmicpc.net/problem/5586 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net 문제 보기 분류: 구현, 문자열 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); // 사용자로부터 문자열 입력 int joi..

공부하기/백준 2023.10.17

[Java] 백준 풀기 16499 - 동일한 단어 그룹화하기

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

공부하기/백준 2023.10.14

[Java] 백준 풀기 9612 - Maximum Word Frequency

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

공부하기/백준 2023.10.13

[Python] 백준 풀기 1764 - 듣보잡

파이썬 백준 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..

공부하기/백준 2023.10.12

[Python] 백준 풀기 7785 - 회사에 있는 사람

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

공부하기/백준 2023.10.11

[Python] 백준 풀기 19532 - 수학은 비대면강의입니다

파이썬 백준 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..

공부하기/백준 2023.10.09

[Python] 백준 풀기 1934 - 최소공배수

파이썬 백준 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 ..

공부하기/백준 2023.10.08

[Python] 백준 풀기 5524 - 입실 관리

파이썬 백준 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): # 입력에서 문자열을 읽고 앞뒤 공백과..

공부하기/백준 2023.10.07

[Python] 백준 풀기 15894 - 수학은 체육과목 입니다

파이썬 백준 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을 입력..

공부하기/백준 2023.10.06