본문 바로가기

알고리즘/Backjoon9

B18108: 1998년생인 내가 태국에서는 2541년생?! 난이도 Bronze5 링크 https://www.acmicpc.net/problem/18108 풀이. 서기 - 예수 탄생일 불기 - 석가모니 열반(입적)한 해 / 서기+544년 하면 된다. 단기 - 단군이 고조선을 세운 해 / 서기+2333년 하면 된다. 따라서 입력값 - 544년을 하면 되는 문제 (여기서는 543년을 빼면된다. / 태국 기준) 코드. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class B18108 { public static void main(String[] args) throws IOException{ BufferedReader br=new Buf.. 2022. 2. 12.
5567번: 결혼식 https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m www.acmicpc.net 그래프 기초 소스 코드 : https://github.com/Endki/algorithm/blob/master/acmicpc.net/B55.. 2020. 2. 23.
4948번: 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보 www.acmicpc.net 소스 코드: https://github.com/Endki/algorithm/blob/master/acmicpc.net/B4948.j.. 2020. 2. 23.
10039번: 평균 점수 https://www.acmicpc.net/problem/10039 10039번: 평균 점수 문제 상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다. 어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만, 40점 미만인 학생들은 보충학습을 듣는 조건을 수락하면 40점을 받게 된다. 보충학습은 거부할 수 없기 때문에, 40점 미만인 학생들은 항상 40점을 받게 된다. 학생 5명의 점수가 주어 www.acmicpc.net 간단한 구현 문제 소스 코드 : https://github.com/Endki/algorithm/blob/master/acmicpc... 2020. 2. 5.

티스토리툴바