전체 글 썸네일형 리스트형 백준 2610 회의준비 https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이어 M개의 각 줄에는 서로 아는 사이인 참석자를 나타내는 두개의 자연수가 주어진다. www.acmicpc.net 문제 잘못읽어서 겁나삽질 했음(역시 문제 잘읽는게 반이상이다) 서로 알고 있는 사람끼리 같은 그룹으로 묶어야하고(DFS) 그룹내에서 의사전달시간의 최대값이 최소인사람을 구해야한다(의사전달시간의 합이 최소라고 잘못읽어서 겁나삽질함).. N이 100으로 매우 작으므로 graph 표현할때 인접행렬을 사용했고 (최대크기 .. 더보기 백준 2931 가스관 https://www.acmicpc.net/problem/2931 2931번: 가스관 문제 러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다. 이 게임에서 유럽은 R행 C열로 나누어져 있다. 각 칸은 비어있거나, 아래 그림과 같은 일곱가지 기본 블록으로 이루어져 있다. 가스는 모스크바에서 자그레브로 흐른다. 가스는 블록을 통해 양방향으로 흐를 수 있다. '+'는 특별한 블록으로, 아래 예시처럼 두 방향 (수직, www.acmicpc.net 입력을 받으면서 가스관 갯수도 세주고, 시작지점과 시작방향을 알수 있다. (단, 블록의 개수를 셀 때 +블록은 총 2번 방문하기 때문에 2.. 더보기 백준 12784 인하니카 공화국 이번주 미칠듯이 바빠서 몇일간 포스팅을 못했다 ㅠㅠ (사실 몇번이나 했다고) https://www.acmicpc.net/problem/12784 12784번: 인하니카 공화국 인하니카 공화국은 1번~ N번까지 N개의 섬으로 이루어진 나라이다. 이 나라에서는 섬 간의 왕래가 매우 어려웠지만, 위대한 다리 설계자 ‘진’이 두 섬을 연결하는 다리를 최소한의 개수로 만들어 모든 섬 간의 왕래가 가능하도록 만들었다. 1번섬에서 살고 있는 진은 어느 날 위험한 소문을 듣게 되었다. 1번섬을 제외한 다리가 하나밖에 없는 어느 섬에서 유명한 연쇄 살인마 괴도‘루팡’이 자신의 목숨을 노리고 있다는 소문이었다. 너무 불안한 나머지 진은 몇 개의 www.acmicpc.net 문제의 핵심은 "한 다리 설계자 ‘진’이 두 섬을.. 더보기 백준 2831 댄스파티 https://www.acmicpc.net/problem/2831 2831번: 댄스 파티 문제 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 사람과 춤을 출 수 있다. 모든 남자는 자신이 선호하는 여자와 춤을 추려고 한다. 각 남자가 선호하는 여자는 두 가지 유형이 있는데, 한 유형은 자신보다 키가 큰 여자이고, 다른 유형은 자신보다 키가 작은 유형이다. 여자도 남자와 마찬가지로 자신이 선호하 www.acmicpc.net 1. 기본 조건 - 키가 -인 남자(자기보다 키가 작은 여자를 원하는 남자) 는 항상 키가 + 인여자(자기보다 키가 큰 남자를 원하는 .. 더보기 다짐 오늘부터 하루에 포스팅 한개씩 해보자 더보기 이전 1 ··· 11 12 13 14 다음
