본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥/BOJ65

[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.

[BOJ] #1541 잃어버린 괄호 시간 제한 메모리 제한 정답 비율 2 초 128 MB 49.978 % 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 괄호 없이 주어지는 식에 임의로 괄호를 쳐서 결과를 최소로 만들어야 하는 문제이다. 좀만 생각해보면 알 수 있듯이, 뺄셈 연산(-)을 만나기 이전까지는 무조건 덧셈 연산(+)만 하다가 최초로 뺄셈 연산(-)을 만난 이후는 모두 뺄셈 연산만하면 답을 구할 수 있다. 그래서 나의 코드는 sign 이라는 변수로 부호를 표시했지만 굳이 .. 2019. 9. 4.

[BOJ] #2573 빙산 시간 제한 메모리 제한 정답 비율 1 초 256 MB 26.092 % 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 한 덩어리의 빙산이 주어질 때, 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하는 프로그램을 작성하시오. 동서남북 네 방.. 2019. 9. 4.

[BOJ] #2667 단지번호붙이기 시간 제한 메모리 제한 정답 비율 1 초 128 MB 38.045 % 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 동서남북 네 방향으로 연결된 집들의 모임을 단지라고 한다. 단지에 해당하는 집의 수를 오름차순으로 정렬하여 출력하는 문제이다. 입력이 띄어쓰기 없이 문자열로 주.. 2019. 9. 4.

[BOJ] #2644 촌수계산 시간 제한 메모리 제한 정답 비율 1 초 128 MB 44.604 % 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진다. 그리고 셋째 줄에는 부모 자식들 간의 관계의 개수 m이 주어진다. 넷째 줄부터는 부모 자식간의 관계를 나타내는 두 번호 x,y가 각 줄에 나온다. 이때 앞에 나오는 번호 x는 뒤에 나오는 정수 y의 부모 번호를 나타낸다. 각 사람의 부모는 최대 www.acmicpc.net 전체 사람 수 n, 촌수를 계산해야 하는 서로 다른 사람의 번호 x, y 관계의 수 m 이 주어지면 아래의 m개의 줄에 부모-자식 관.. 2019. 9. 4.

이전 1 ··· 4 5 6 7 8 다음

티스토리툴바