본문 바로가기
  • 개발공부 및 일상적인 내용을 작성하는 블로그 입니다.

코딩 테스트/그리디68

백준 12993 - 이동3 (자바 - 그리디) https://www.acmicpc.net/problem/12993 12993번: 이동3 첫째 줄에 x와 y가 주어진다. (0 ≤ x, y ≤ 1,000,000,000) www.acmicpc.net * 문제 요약 동혁이는 크기가 무한대인 평면 위에 원점(0, 0) 에 올라가있다. 동혁이는 이동을 단계별로 하면서 (x, y) 로 이동하려고 한다. 단계는 0 부터 시작한다. 각 단계마다 동혁이는 두 방향 오른쪽 (x - 좌표 증가) 과 위 (y - 좌표 증가) 중에서 하나를 고른 다음 3^k 만큼 이동한다. 이때 k 는 단계 번호이다. 이동하지 않고 단계를 건너 뛰는 것은 불가능하다. x 와 y 가 주어졌을 때 (0, 0) 에서 (x, y) 를 갈 수 있는지 없는지 구하는 프로그램을 작성하시오. * 입력 첫.. 2023. 6. 7.
백준 11501 - 주식 (자바 - 그리디) https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net * 문제 요약 홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아 떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. 1. 주식 하나를 산다. 2. 원하는 만큼 가지고 있는 주식을 판다. 3. 아무것도 안 한다. 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 따.. 2023. 6. 7.
백준 7507 - 올림픽 게임 (자바 - 그리디) https://www.acmicpc.net/problem/7507 7507번: 올림픽 게임 각 테스트 케이스마다 "Scenario #i:"를 출력한다. 여기서 i는 테스트 케이스 번호이며 1부터 시작한다. 그 다음 줄에는 상근이가 참석할 수 있는 경기의 최대 개수를 출력한다. 문제에서도 설명했지 www.acmicpc.net * 문제 요약 상근이는 올림픽을 매우 좋아하면서 싫어한다. 올림픽을 좋아하는 이유는 많은 스포츠 경기를 볼 수 있기 때문이고, 싫어하는 이유는 경기가 동시에 열리기 때문이다. 방금 올림픽이 열리는 장소에 도착을 했다. 하지만, 경기가 동시에 열리기 때문에, 상근이는 모든 경기를 실시간으로 볼 수 없다. 모든 경기의 시작 시간과 종료 시간, 그리고 날짜가 주어진다. 이때, 상근이가 볼 .. 2023. 6. 7.
백준 5619 - 세 번째 (자바 - 그리디) https://www.acmicpc.net/problem/5619 5619번: 세 번째 서로 다른 자연수 n개 a1, a2, ..., an이 주어진다. 이때, a1, ... an에서 2개를 선택해서 붙여서 새로운 수를 만들 수 있다. 이때, 세 번째로 작은 수를 구하는 프로그램을 작성하시오. 예를 들어, 3과 4 www.acmicpc.net * 문제 요약 서로 다른 자연수 n개 a1, a2, ... an 이 주어진다. 이때 a1, .... an 에서 2개를 선택해서 붙여서 새로운 수를 만들 수 있다. 이때, 세 번째로 작은 수를 구하는 프로그램을 작성하시오. 예를 들어 3과 4를 합치면 34 나 43 이 된다. 또 a1 = 1, a4 = 11 을 합쳐서 111을 만든 경우에 a1a4 와 a4a1 은 서로.. 2023. 6. 7.

티스토리툴바