본문 바로가기

구현268

[백준] 10205번 : 헤라클레스와 히드라 (C++) 10205번 : 헤라클레스와 히드라 문제 ) 헤라클레스는 그리스 신화의 유명한 비극적인 영웅이다. 그는 제우스의 사생아로 태어났는데, 이때문에 제우스의 아내 헤라는 그를 매우 싫어했다. 그는 매우 강한 힘과 높은 지식을 가졌지만, 동시에 자신의 아이들이나, 그의 많은 스승들, 연인들 등을 스스로 죽이는 광기도 함께 가졌다. 그는 그의 아이들을 죽인 죄로, 에우리스테우스 왕이 내린 12가지의 과업을 수행해야 했던 인물로 잘 알려져 있다. 그 과업 중 두 번째는 바로 거대하고, 여러 개의 머리를 가진 히드라를 죽이라는 것이었다. 그런데 이 히드라는 헤라가 헤라클레스를 죽이려는 목적으로 만든 괴물이었다. 히드라를 죽이는 데 있어 큰 문제는, 머리 하나를 날려버리면, 2개의 새 머리가 나온다는 것이었고, 히드라.. 2023. 2. 14.
[백준] 11800번 : Tawla (C++) 11800번 : Tawla 문제 ) 상근이와 창영이는 재미있는 주사위 게임을 하고 있다. 게임에서 사용되는 주사위는 2개를 사용하며 1 부터 6 까지 존재하는 정육면체이다. 주사위의 각 면에는 다음과 같은 고유 별칭이 부여된다. 1 : "Yakk" 2 : "Doh" 3 : "Seh" 4 : "Ghar" 5 : "Bang" 6 : "Sheesh" 상근이와 창영이가 주사위를 한 개씩 던졌을 때 나온 수 중 큰 수부터 별칭을 부르면 된다 예를 들어 1 과 2 가 나오면 "Doh Yakk" , 3 과 5 가 나오면 " Bang Seh" , 6 과 4 가 나오면 "Sheesh Ghar " 단 두 수가 같은 수가 나오는 경우에는 다음과 같은 별칭을 부여한다 1 - 1 : "Habb Yakk" 2 - 2 : "Dob.. 2023. 2. 14.
[백준] 10698번 : Ahmed Aly (C++) 10698번 : Ahmed Aly 문제 ) Ahmed Aly was the chief judge for the last Arab Collegiate Programming Contest, and he will be the chief judge for the next one also. He was an ACM ICPC world finalist in Oralndo 2011, and currently he is a software engineer at Google. During the last ACPC contest, it was the first time that the chief judge didn’t not attend the contest, and this was because his son Omar .. 2023. 2. 14.
[백준] 10804번 : 카드 역배치 (C++) 10804번 : 카드 역배치 문제 ) 1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다. 이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다. 예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다. 이 상태에서 구간 [9, 13]이 다시 주어진다.. 2023. 2. 13.

티스토리툴바