본문 바로가기
반응형

CodingTest34

백준_10431번_줄세우기_자바 이번 문제는 10431번 줄세우기 문제로 문제를 읽고 그대로 구현해야하는 문제입니다. https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 입력 사항 - 첫 줄에 테스트 케이스의 수 P (1 ≤ P ≤ 1000) 가 주어진다. 각 테스트 케이스는 테스트 케이스 번호 T와 20개의 양의 정수가 공백으로 구분되어 주어진다. 20개의 정수는 줄서기를 할 아이들의 키를 줄서기 차례의 순서대로 밀리미터 단위로 나타낸 것이다. 모든 테스트 케이스는 독립적이다. 출력.. 2024. 3. 1.
백준_9655번_돌 게임_자바 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 이번 문제는 9655번 돌 게임 문제로 다이나믹 프로그래밍[dp]을 활용하여 풀이가 가능합니다. 입력 사항 - 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력 사항 - 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 주의 사항 - 문제의 맨 아랫줄에 포인트가 숨어있는데요. 밑줄친 2가지가 포인트입니다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 풀이 방식 - dp의 경우 작은 것에서 큰 것 혹은 큰 것에서 작은 .. 2024. 2. 29.
백준_1157번_단어 공부_자바 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 이번 문제는 1157번 단어 공부 문제로 Map과 toUpperCase등의 몇가지 메서드들로 풀이가 가능합니다. 입력 사항 - 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 사항 - 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 주의 사항 - 대소문자를 구분하지 .. 2024. 2. 27.
백준_2292번_벌집_자바 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 이번 문제는 2292번 벌집 문제로 간단한 계산식이 필요합니다. 입력 사항 - 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 출력 사항 - 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. 주의 사항 - 입력 값이 1인 경우도 체크해야한다. 풀이 방식 - 문제에서 설명하는 방에 따른 숫자 증가량을 보면 아래와 같다. 1 7 +6 19 +12 37.. 2024. 2. 26.
백준_5073번_삼각형과 세 변_자바 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 이번 문제는 5073번 삼각형과 세 변 문제로 while문과 CASE문이나 if문을 이용한 분기 처리로 간단하게 풀이가 가능합니다. 입력 사항 - 각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다. 출력 사항 - Equilateral : 세 변의 길이가 모두 같은 경우 Isosceles : 두 변의 길이만 같은 경우 Scalene : 세 변의 길이가 모두 다른 경우 Invalid : 삼각형의 조건이 만족하지.. 2024. 2. 26.
백준_23971번_ZOAC 4_자바 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 이번 문제는 23971번_ZOAC 4 문제로 DP를 이용하여 풀이가 가능합니다. * 물론 완전탐색을 이용한 dfs등으로도 풀이는 가능하지만, 메모리나 시간 초과가 발생합니다. 입력 사항 - 한줄에 테이블의 행,렬,행간격,열간격이 H,W,N,M형태로 공백으로 구분되어 주어진다. (0 < H,W,N,M ≤ 50,000) 출력 사항 - 강의실이 수용할.. 2024. 2. 26.
반응형
loading

티스토리툴바