BOJ69 [BOJ] #3190 뱀 시간 제한 메모리 제한 정답 비율 1 초 128 MB 31.052% 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 테스트케이스 testcase 1 20 13 6 15 7 18 20 14 14 13 11 9 7 10 3 18 10 10 13 13 13 5 6.. 2019. 9. 29. [BOJ] #16929 Two Dots 시간 제한 메모리 제한 정답 비율 2 초 512 MB 50.417% 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문자 한 글자이다. www.acmicpc.net 실버 3 이라서 조금 겁을 먹었는데 술술풀려서 놀랐던 문제다. 기존 그래프의 사이클 문제와는 다르게 변을 공유해야하는 조건이 추가되어 생각을 해보니, 이전에 왔던 방향으로 다시 탐색을 못하게끔 구현을 하면 되겠다 싶어 구현해보니 의외로 매개변수 하나만 추가하고 반복문에 조건 하나만 넣으면 되어 쉽게 풀 수 있었다. 그리고 항상 nr, nc 변수를 지역변수로 선언하다가 전역.. 2019. 9. 29. [BOJ] #6359 만취한 상범 시간 제한 메모리 제한 정답 비율 1 초 128 MB 69.799 % 6359번: 만취한 상범 문제 서강대학교 곤자가 기숙사의 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다. 그러던 어느 날, 감옥 간수인 상범이는 지루한 나머지 정신나간 게임을 하기로 결정했다. 게임의 첫 번째 라운드에서 상범이는 위스키를 한 잔 들이키고, 달려가며 감옥을 한 개씩 모두 연다. 그 다음 라운드에서는 2, 4, 6, ... 번 방을 다시 잠그고, 세 번째 라운드에서는 3, 6, 9, ... 번 방이 열려있으면 잠그고 www.acmicpc.net 문제 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다. 첫 번째 라운드에서 상범이는 모든.. 2019. 9. 19. [BOJ] #14501 퇴사 시간 제한 메모리 제한 정답 비율 2 초 512 MB 46.680% 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 주어진 N일 동안에 백준이가 최대의 이익을 볼 수 있도록 일을 선택해야 한다. 틀렸던 이유 시작하는 날짜를 st, 끝나는 날짜를 end 보수를 p 라고 봤을 때 end 값을 기준으로 오름차순 정렬을 하여 p를 더했다가 틀려버렸다.. 분명 2년 전 스터디하면서 풀었을 때는 누군가가 이렇게 풀었었는데 예외처리가 떠오르지 않아 dp로 고쳐서 다시 풀었다. 메모리 시간 1988 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 .. 2019. 9. 19. [BOJ] #2309 일곱 난쟁이 시간 제한 메모리 제한 정답 비율 2 초 128 MB 46.670% 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 9명의 난쟁이들 중 진짜 난쟁이는 7명이다. 다행히 7명의 난쟁이들의 키의 합은 100임을 알고 있다. 9명의 난쟁이들이 주어졌을 때 진짜 난쟁이 7명을 찾아 출력하라! 메모리 시간 1998 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #include #include u.. 2019. 9. 19. [BOJ] #14888 연산자 끼워넣기 시간 제한 메모리 제한 정답 비율 2 초 512 MB 46.685 % 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하시오. 연산자 배열로 dfs 를 해야한다. 메모리 시간 1988 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 .. 2019. 9. 4. [BOJ] #1182 부분수열의 합 시간 제한 메모리 제한 정답 비율 2 초 256 MB 44.845 % 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 메모리 시간 1988 KB 4 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include .. 2019. 9. 4. [BOJ] #14582 오늘도 졌다 시간 제한 메모리 제한 정답 비율 1 초 64M B 39.302 % 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 말, 2회 말, ..., 9회 말에 낸 득점이 주어진다. 한 팀이 한 회에 낸 득점은 모두 0 이상 20 이하이며, 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다. 경기는 1회 초->1회 말->2회 초->...->9회 초->9회 말 www.acmicpc.net 프로야구팀 울림 제미니스와 스타트링크의 득점이 주어지면 지수를 도와 오늘 경기에서 울림 제미니스가 역전패를 했는지 구하는 프로그램을.. 2019. 9. 4. [BOJ] #1946 신입 사원 시간 제한 메모리 제한 정답 비율 2 초 256 MB 35.582 % 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. www.acmicpc.net 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. .. 2019. 9. 4. 이전 1 ··· 4 5 6 7 8 다음
