본문 바로가기

백준214

[BOJ / C++] 10384번 : 팬그램 문제 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용한 문장을 말하고, 트리플 팬그램은 모든 알파벳을 적어도 세 번씩은 사용한 문장을 말한다. 더 이어나갈 수도 있겠지만 시간상 여기까지만 하도록 하겠다. 입력 입력은 여러 줄의 테스트케이스들로 이루어진다. 첫째 줄에 테스트케이스의 수 n이 주어진다. 각 테스트케이스는 영어 소문자와 대문자, 특수기호들로 이루어진다. 출력 각 케이스마다 한 줄에 하나씩 다음 중 하나를 출력한다. 팬그램이 아닐 경우 - Not a pangram 팬그램일 경우 - Pangram! 더블 팬그램일 경.. 2022. 12. 2.
[BOJ / C++] 25594번 : HG 음성기호 문제 최근 해강이는 군대에 관심이 생겨 군대 관련 영상을 찾아 보고 있었다. 그러던 중 한 영상에서 '알파, 알파 여기는 브라보..' 이런 식으로 소통하는 모습을 봤다. 이 순간 해강이는 영상 속 인물들이 무슨 말을 하는지 궁금했고 이것이 NATO 표준음성기호였음을 알게 됐다. 그래서 해강이는 NATO 기호를 본따 자신만의 음성 기호인 HG 표준음성기호를 만들었다. 신이 난 해강이는 친구들에게 자신이 만든 HG 표준음성기호를 알려주고 이것으로 소통하자고 했다. 그런데 해강이의 친구 중 한 명인 영재는 HG 표준 음성기호를 이해하지 못해 해강이와의 소통에 어려움을 겪고 있다. 이런 영재를 위해 랜덤한 문자열이 주어지면 해당 문자열이 올바른 HG 표준음성 기호들로 표현되었는지 알려주고 올바르게 표현되었다면 .. 2022. 12. 1.
[BOJ / C++] 26082번 : WARBOY 문제 Furiosa AI에서는 AI 연산에 최적화된 반도체인 WARBOY란 이름의 NPU(Neural Processing Unit)를 만들고 있다. NPU는 인공지능 모델의 학습 및 추론을 기존의 처리 유닛보다 훨씬 빠르게 할 수 있다. WARBOY는 글로벌 AI 반도체 벤치마크 대회의 이미지 분류, 객체 검출 처리 속도 면에서 가장 좋은 성적을 받았다. 특히, WARBOY는 가격 대비 성능이 경쟁사 제품의 3배나 되어 많은 관심을 끌었다. 가격 대비 성능은 아래와 같은 수식으로 계산된다. 가격대비성능성능가격가격 대비 성능=성능가격\[ \text{가격 대비 성능} = \frac{\text{성능}}{\text{가격}} \] 경쟁사 제품의 가격 A$A$, 경쟁사 제품의 성능 B$B$, WARBOY의 가격 C.. 2022. 11. 30.
[BOJ / C++] 25592번 : 바둑돌 게임 문제 게임을 좋아하는 푸앙이는 요즘 "바둑돌 게임"이라는 게임을 즐겨한다. 바둑돌 게임은 두 명이 번갈아 가며 한 개의 바둑돌 무더기에서 바둑돌을 정해진 개수만큼 가져가는 게임이다. 처음 시작한 사람은 바둑돌을 1개를 가져가야 하고, 그다음 차례인 사람이 지난 차례에 가져갔던 바둑돌보다 한 개 더 많은 2개를 가져가야 한다. 그다음 차례에는 이전 차례보다 한 개 더 많은 3개를 가져가야 한다. 이런 식으로 차례를 반복해서 자신의 차례에 정해진만큼의 바둑돌을 못 가져간 사람이 게임에서 지게 된다. 게임의 규칙을 완벽하게 이해하고 있던 푸앙이는 같이 바둑돌 게임을 하기로 한 친구를 이기기 위해, 바둑돌 무더기에 바둑돌을 추가하기로 결심했다. 이때, 바둑돌을 너무 많이 추가하면, 친구가 수상해 할 수 있으니,.. 2022. 11. 30.