전체 글(345)
-
[BAEKJOON] 백준 30999: 민주주의 (C#)
문제 링크https://www.acmicpc.net/problem/30999 문제월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, N개의 문제 후보마다 M명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 M은 항상 홀수이다.문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라. 입력첫 번째 줄에 문제 후보의 수 N과 출제위원의 수 M이 공백으로 구분되어 주어진다. (1≤N≤100; 1≤M≤99; M은 홀수) 다음 N줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 M의 문자열이 주어진다. 그중 i번째 문자는 i번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다. 출력출제될 문..
2024.08.02 -
[BAEKJOON] 백준 2810: 컵홀더 (C#)
문제 링크https://www.acmicpc.net/problem/2810 문제십년이면 강산이 변한다.강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이..
2024.07.31 -
[BAEKJOON] 백준 19698: 헛간 청약 (C#)
문제 링크https://www.acmicpc.net/problem/19698 문제농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다.이번 추첨에는 총 N마리의 소가 응모했다. 헛간은 W×H 크기의 직사각형이다. 베시는 소 한 마리당 L×L 크기의 공간을 배정할 계획이다.베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 공간의 각 변은 직사각형의 각 변에 대해 수평 혹은 수직이여야 한다. 입력소들의 수 N, 헛간의 크기 W×H를 나타내는 두 정수 W와 H, 그리고 ..
2024.07.31 -
[BAEKJOON] 백준 1940: 주몽 (C#)
문제 링크https://www.acmicpc.net/problem/1940 문제주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다.갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. 야철대장은 자신이 만들고 있는 재료를 가지고 갑옷을 몇 개나 만들 수 있는지 궁금해졌다. 이러한 궁금증을 풀어 주기 위하여 N(1 ≤ N ≤ 15,000) 개의 재료와 M이 주어졌을 때 몇 개의 갑옷을 만들 수 있는지를 구하는 프로그..
2024.07.31 -
[BAEKJOON] 백준 27922: 현대모비스 입사 프로젝트 (C#)
문제 링크https://www.acmicpc.net/problem/27922 문제취업준비생인 도훈이는 꿈의 직장인 현대모비스의 채용 공고를 보고, 현대모비스에 입사하기 위해 소프트웨어 및 하드웨어 역량을 기르는 단기간 집중 공부 프로젝트를 시작했다. 효율적인 공부를 위해 자동차 소프트웨어의 핵심 기술인 통신기술, 알고리즘, 기계구조학 역량을 기를 수 있는 강의 𝑁개를 찾았고, 그 중 𝑖번째 강의는 세 종류의 역량을 각각 𝑎𝑖,𝑏𝑖,𝑐𝑖만큼 증가시켜준다고 한다.도훈이는 𝑁개의 강의를 모두 수강하고 싶었으나, 현대모비스 입사 지원 시기가 얼마 남지 않았기에 𝐾개의 강의만을 골라 수강하고자 한다. 또한, 시간이 촉박해 세 종류의 역량을 모두 기르기는 힘들다고 판단한 도훈이는 선택과 집중을 ..
2024.07.09 -
[BAEKJOON] 백준 16162: 가희와 3단 고음 (C#)
문제 링크https://www.acmicpc.net/problem/16162 문제I'm in my dream~eam~eam ♬3단 고음에 감명을 받은 가희는 고음 경진대회를 참관하기로 했다. 음의 계이름을 수로 표현해보자. '1옥타브 도'를 1로 표현하고 1음 올라갈 때마다 그 음을 표현하는 수도 1씩 커진다고 생각할 수 있다. 음 A를 시작으로 D음씩 올리면서 고음을 부르는 경우는 첫항이 A, 공차가 D인 등차수열로 표현되며, 이러한 등차수열의 항의 개수를 X라 할 때, 이 등차수열을 X단 고음이라고 한다. 아래는 A = 1, D = 2인 6단 고음이다.이러한 경진대회에는 문제가 있었는데, 한 명 이상의 참가자들이 동시에 고음을 부르는 탓에 심사를 제대로 할 수 없다는 것이다. 그래서 우리는 수로 표..
2024.07.09