공대생 도전 일지

백준 1927 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. x는 2^31보다 작은 자연수 또는 0이고, 음의 정수는 입력으로 주어지지 않는다. 출력 입력에서 0이 주어진 횟수만큼 답..

백준 2606 바이러스 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 예제 입력 1 복사 7 6 1 2 2 3 1 5 5 2 5 6 4 7 예제 출력 1 복사 4 이걸 맨날 구현하면서만 배웠는데 함수로 사용하는 법을 몰라서... 파이썬은 이름만 que, deque라고 하지 자료형을 편하게 사용할 수 있으니까 막 ..

백준 2630 색종이 만들기 입력 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. 하얀색으로 칠해진 칸은 0, 파란색으로 칠해진 칸은 1로 주어지며, 각 숫자 사이에는 빈칸이 하나씩 있다. 출력 첫째 줄에는 잘라진 햐얀색 색종이의 개수를 출력하고, 둘째 줄에는 파란색 색종이의 개수를 출력한다. 예제 입력 1 8 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 ..

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include int main(){ char a[100]; char b[100]; int c; // gets() 예제: 보안상 사용을 권장하지 않음. // gets(a); // 띄어쓰기 포함 한 줄 전체를 입력 받음 // fgets() 사용 예제: 안전하게 한 줄 입력 받기 printf("fgets()로 입력: "); fgets(a, sizeof(a), stdin); // stdin에서 최대 sizeof(a)-1 글자를 읽어 a에 저장 // scanf() 사용 예제: 공백 전까지 문자열 입력 받기 printf("scanf()로 문자열 입력: "); scanf("%s", b); // 공백, 탭, 개행..

백준 30034 Slice string 문제 문자열을 좋아한 임스는 문자열 관련 새로운 게임을 만들었다. 문자열을 나누는 기준인 구분자, 구분자에서 제외하는 조건인 병합자와 관련하여 기준을 정하였다. 새로운 게임의 규칙은 다음과 같다. 이 게임은 문자열을 규칙에 따라 나누는 게임이다. 문자열을 공백과 주어진 구분자들로 나눈다. 각 문자 구분자는 영어 대소문자 중 하나이다. 각 숫자 구분자는 0부터 9까지의 숫자 중 하나이다. 병합자로 주어진 문자들은 구분자로 취급하지 않는다. 각 병합자는 영어 대소문자와 0부터 9까지의 숫자 중 하나이다. 구분자와 병합자는 모두 한 글자로 이루어져 있다. 나눌 문자열인 기준 문자열은 영어 대소문자, 숫자, 공백으로 이루어져 있다. 같은 구분자 및 병합자가 주어질 수 있다..