BAEKJOON/구현 (90) 썸네일형 리스트형 백준 5766번 [할아버지는 유명해!](C++) -yes6686- 티스토리 백준 문제 풀이: 5766 (할아버지는 유명해!)문제 링크: https://www.acmicpc.net/problem/5766문제 설명:n명의 학생이 m개의 경기에 참가하여, 각 경기마다 1명의 학생이 승리한다. 경기 결과가 주어질 때, 전체 승리 횟수가 두 번째로 많은 학생(들)의 번호를 오름차순으로 출력하는 문제이다.즉, 각 번호가 몇 번 승리했는지를 카운팅한 뒤, 승수 기준으로 정렬하여 두 번째로 높은 승수를 가진 사람을 출력하면 된다.문제 해결 코드// 5766번: 할아버지는 유명해!// 승수 기준으로 정렬 후, 두 번째로 높은 승수를 가진 학생들 출력#include #include #include using namespace std;pair arr[10001]; // {승수, 학생 번호}// .. 백준 15235번 [Olympiad Pizza](C++) -yes6686- 티스토리 백준 문제 풀이: 15235 (Olympiad Pizza)문제 링크: https://www.acmicpc.net/problem/15235문제 설명:n명의 학생들이 원형으로 앉아 있고, 각자가 먹어야 할 피자 조각 수가 주어진다. 피자는 한 번에 한 조각씩 나눠지며, 첫 번째 학생부터 시작해 한 바퀴씩 순차적으로 1조각씩 나누어준다. 피자를 받은 학생은 남은 조각 수를 1 줄이며, 만약 0이 되면 더 이상 받지 않는다.모든 학생이 자신의 피자를 다 먹을 때까지 이 과정을 반복하며, 각 학생이 마지막으로 피자를 받은 시점을 구해야 한다.문제 해결 코드// 15235번: Olympiad Pizza// 원형 순회하며 각 학생이 피자 다 먹는 마지막 시점 기록#include using namespace std;i.. 백준 31458번 [!!초콜릿 중독 주의!!](C++) -yes6686- 티스토리 백준 문제 풀이: 31458 (!!초콜릿 중독 주의!!)문제 링크: https://www.acmicpc.net/problem/31458문제 설명:주어진 논리 수식 문자열은 '0' 또는 '1'의 불리언 상수와 연산자 '!'(NOT)만 포함됩니다. 수식은 항상 오른쪽으로만 연산되며, 괄호 없이 연산 순서는 오른쪽에서 왼쪽으로 적용됩니다.예를 들어 !!1은 !(!1)로 해석되고, 결과는 1입니다. 문자열에는 불리언 상수 하나만 존재하며, 왼쪽의 느낌표 개수에 따라 최종 결과가 결정됩니다.문제 해결 코드// 31458번: Evaluation// '!' 연산의 개수가 짝수/홀수에 따라 최종 불리언 값을 반전하거나 유지#include using namespace std;int main() { ios::sync.. 백준 10864번 [친구](C++) -yes6686- 티스토리 백준 문제 풀이: 10864 (친구)문제 링크: https://www.acmicpc.net/problem/10864문제 설명:도현이네 반에 N명의 학생이 있으며, M개의 친구 관계가 입력된다. 친구 관계는 양방향이며, 같은 쌍이 중복되거나 자기 자신과의 관계는 없다.각 학생이 가지고 있는 친구의 수를 계산하여, 1번부터 N번 학생까지 한 줄씩 출력하라.문제 해결 코드// 10864번: 친구// 각 학생의 친구 수를 계산하여 출력하는 문제#include using namespace std;int arr[1001]; // 학생 번호별 친구 수 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n.. 백준 11094번 [꿍 가라사대](C++) -yes6686- 티스토리 백준 문제 풀이: 11094 (복권)문제 링크: https://www.acmicpc.net/problem/11094문제 설명:입력으로 n개의 문장이 주어진다. 이 중에서 문장의 앞 10글자가 "Simon says"인 문장만을 찾아, 그 뒤에 이어지는 부분을 출력하는 문제이다. 만약 "Simon says"로 시작하지 않는다면 무시한다.즉, "Simon says"라는 구문은 특정 명령을 의미하고, 그 구문이 있을 때만 뒤의 내용을 출력하는 형태이다.문제 해결 코드// 11094번: 복권// "Simon says"로 시작하는 문장만 필터링해서 그 이후 문자열 출력#include #include using namespace std;int main() { ios::sync_with_stdio(false); .. 백준 12760번 [최후의 승자는 누구?](C++) -yes6686- 티스토리 백준 문제 풀이: 12760 (최후의 승자는 누구?)문제 링크: https://www.acmicpc.net/problem/12760문제 설명:n명의 참가자가 m개의 카드를 가지고 있다. 각 참가자는 자신이 가진 카드 중에서 높은 값이 많을수록 유리하다. 모든 카드 위치(j번째 카드)에서 최고값을 가진 참가자에게 1점을 부여한다. 모든 위치에 대해 점수를 합산한 뒤, 가장 높은 점수를 가진 참가자가 최후의 승자가 된다. 동점자가 있다면 모두 출력한다.문제 해결 코드// 12760번: 최후의 승자는 누구?// 각 열마다 최대값을 가진 사람에게 점수를 부여하고, 최고 점수를 받은 사람(들)을 출력#include #include using namespace std;int arr[101][101]; // .. 백준 10163번 [색종이](C++) -yes6686- 티스토리 백준 문제 풀이: 10163 [색종이]문제 링크: https://www.acmicpc.net/problem/10163문제 설명:가로세로 1001×1001 크기의 도화지에 N장의 색종이를 순서대로 붙였을 때, 마지막에 보이는 각 색종이의 면적(보이는 칸 수)을 구하는 문제입니다.각 색종이는 좌측 하단 좌표와 너비, 높이로 주어지며, 나중에 붙인 색종이가 앞의 색종이를 덮을 수 있습니다.문제 해결 코드#include using namespace std;int arr[1001][1001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 각 색종이 정보를 받아서 해당 위치에 색종이 번호를 기록 .. 백준 32369번 [양파 실험](C++) -yes6686- 티스토리 백준 문제 풀이: 32369 [지옥에서 온 민수]문제 링크: https://www.acmicpc.net/problem/32369문제 설명:지옥에서 온 민수가 하루에 a번 오르고, 지구인은 하루에 b번 내리는 상황이 n일 동안 반복됩니다. 두 사람은 처음에 각각 1층에서 시작하며, 같은 층에 올라서면 지구인은 위층으로 피신하여 한 층 내려갑니다.조건:민수와 지구인은 각각 1층에서 시작한다.매일 민수는 a층, 지구인은 b층 이동한다.민수가 도달한 층이 지구인보다 낮거나 같을 경우 서로 만난 것이므로, 지구인은 1층 더 도망간다.n일이 지난 후 민수와 지구인이 각각 몇 층에 있는지를 출력하는 문제입니다.문제 해결 코드#define _CRT_SECURE_NO_WARNINGS#include int main() {.. 이전 1 2 3 4 ··· 12 다음