본문 바로가기

전체 글

(2344)
(C++) - 백준(BOJ) 15780번 : 멀티탭 충분하니? https://www.acmicpc.net/problem/15780 15780번: 멀티탭 충분하니? 오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모든 사람이 사용할만큼 충분한 멀티탭을 가지고 있다. 종류는 3구부터 8구까지 다양하게 있다. 모든 사람들은 노트북만 가져오기 때문에 멀티탭 1구를 무조건 사용한다. 1구를 초과해선 안 된다. CTP에는 멀티탭에 2개이상 연속으로 코드를 꽂으면 안 www.acmicpc.net 풀이과정 1. 멀티탭 충분하니?.. sum을 계산합니다. 2. 충분하면 YES 안 충분하면 NO출력합니다. 1 2 3 4 5..
(C++) - 백준(BOJ) 5724번 : 파인만 https://www.acmicpc.net/problem/5724 5724번: 파인만 문제 리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고, 한국에도 번역되어 출판되어져 있다. 그는 오랜 기간동안 퍼즐, 자물쇠, 암호를 만들고 푸는 일에 중독되어 있었다. 어느 날, 남아 www.acmicpc.net 12345678910111213141516#include using namespace std;int main() { int n; while ..
(C++) - 백준(BOJ) 4493번 : 가위 바위 보? https://www.acmicpc.net/problem/4493 4493번: 가위 바위 보? 문제 가위 바위 보는 두 명이서 하는 게임이다. 보통 미리 정해놓은 수 만큼 게임을 하고, 많은 게임을 이긴 사람이 최종 승자가 된다. 가위 바위 보를 한 횟수와 매번 두 명이 무엇을 냈는지가 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하시오. 바위는 가위를 이긴다. 가위는 보를 이긴다. 보는 바위를 이긴다. 입력 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404..
(C++) - 백준(BOJ) 14656번 : 조교는 새디스트야!! https://www.acmicpc.net/problem/14656 14656번: 조교는 새디스트야!! 첫 번째 줄에 헌우네 반 학생의 수 N이 주어진다. (1
(C++) - 백준(BOJ) 4880번 : 다음수 https://www.acmicpc.net/problem/4880 4880번: 다음수 문제 등차수열(AP)은 인접한 두 수의 차이(공차)가 일정한 수열이다. 예를 들어, 3, 5, 7, 9, 11, 13, ...은 차이가 2로 일정한 등차수열이다. 이 문제에서 등차수열의 공차는 항상 0이 아닌 정수이다. 등비수열(GP)는 각 항이 그 앞과 일정한 비(공비)를 가지는 수열이다. 예를 들어, 2, 6, 18, 54, ...은 공비가 3인 등비수열이다. 이 문제에서 등비수열의 공비는 항상 0이 아닌 정수이다. 어떤 수열의 연속한 세개의 숫자가 www.acmicpc.net 123456789101112131415#include using namespace std;int main() { int a[3]; while..
(C++) - 백준(BOJ) 10409번 : 서버 https://www.acmicpc.net/problem/10409 10409번: 서버 문제 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어진 시간동안 몇개의 일이 완료될 수 있는지 알고싶다. 예시를 들어보겠다. T = 180이고, 요청된 일들의 수행시간이 요청된 순으로 각각 45, 30, 55, 20, 80, 20분이다. 그러면, 단 4개의 일만이 완료될 수 있다. www.acmicpc.net 123456789101112131415161718#include using namespace std;int main() { int n, t..
(C++) - 백준(BOJ) 9517번 : 아이 러브 크로아티아 https://www.acmicpc.net/problem/9517 9517번: 아이 러브 크로아티아 문제 "I love Croatia"는 네델란드의 인기 티비 프로그램 "I love my country"의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 "Happy Birthday"이며, 이 게임에 대한 문제를 풀게 된다. 플레이어 8명이 오른쪽 그림과 같이 원을 이루어서 앉아있다. 한 사람은 게임이 시작한지 3분 30초가 지나면 터지는 폭탄을 들고 있다. 폭탄을 들고있는 사람에게 질문을 하면서 게임은 시작된다. www.acmicpc.net 123456789101112131415161718192021222324#include using namespace std;i..
(C++) - 백준(BOJ) 3049번 : 다각형의 대각선 https://www.acmicpc.net/problem/3049 3049번: 다각형의 대각선 문제 세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오. 아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다. 모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100) 출력 첫째 줄에 교차점의 개수를 출력한다. 예제 입력 1 복사 6 예제 출력 1 복사 15... www.acmicpc.net 1234567891011#include using namespace std;//하나의 교차점을 만들기 위해서는 선분이 2개 필요//선분 2개는 꼭지점 4개로 구성//그러므로 n개의 ..