미니 가위바위보게임
원격 수업의 과제로 아주 간단하게 가위바위보 게임을 만들어서 제출해야 한다. 필요한 언어는 C++ 코딩 테스트 준비를 C++로 해서 거부감은 없지만 헤더 파일과 클래스를 사용해야 한다. 난 헤더 파일이 뭔지도 모르는 응애 인데… 큰일이다. 그래도 인터넷을 뒤지며 만들기는 만들어 보았다. 만들다 보니 이 기능을 추가하면 어떨까? 더 이쁘게 구조를 잡으며 만들까? 하다가 간단한 원격 수업 과제라는 […]
백준 27866번 (문자와 문자열, C++) [BAEKJOON]
백준 27866번 ‘문자와 문자열’ 문제에 대한 글입니다. (This is an article about the ‘text and string’ problem in Baekjoon 27866.)
백준 27866번 (문자와 문자열, C++) [BAEKJOON] 더 읽기"
백준 11559번 (Puyo Puyo, C++) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 11559번 ‘Puyo Puyo’ 문제에 대한 글입니다. BFS 탐색을 이용하여 해결하였습니다. (This is an article about the ‘Puyo Puyo’ problem in BAEKJOON 11559. Resolved using BFS Search.)
백준 11559번 (Puyo Puyo, C++) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1194번 (달이 차오른다, 가자., C++, BFS, 비트 마스킹) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 1194번 “달이 차오른다, 가자.” 문제에 대한 글입니다. BFS 탐색 및 비트 마스킹을 이용하여 해결하였습니다. (This is BAEKJOON’s 1194 “The moon is coming up, let’s go.” Resolved using BFS Search and bit masking.)
백준 1194번 (달이 차오른다, 가자., C++, BFS, 비트 마스킹) / 추가 반례 [BAEKJOON] 더 읽기"
백준 2812번 (크게 만들기, C++, Stack, Greedy) / 추가 반례 [BAEKJOON]
크게 만들기 www.acmicpc.net/problem/2812 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 21627 5528 3984 25.650% 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000)둘째 줄에 N자리 숫자가
백준 2812번 (크게 만들기, C++, Stack, Greedy) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1493번 (박스 채우기, C++, 분할 정복) [BAEKJOON]
백준 1493번 ‘박스 채우기’ 문제에 대한 글입니다. ‘분할 정복’ 알고리즘을 이용하여 해결하였습니다. (This is an article on the question of ‘fill the box’ in Baekjoon 1493. Solved using the ‘division conquest’ algorithm.)
백준 1493번 (박스 채우기, C++, 분할 정복) [BAEKJOON] 더 읽기"
백준 13904번 (과제, C++, PriorityQueue / 재귀) / 추가 반례 [BAEKJOON]
과제 www.acmicpc.net/problem/13904 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 6570 3363 2681 51.627% 문제 웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감 일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다.가장
백준 13904번 (과제, C++, PriorityQueue / 재귀) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1449번 (수리공 항승, C++, set) [BAEKJOON]
백준 1449번(BAEKJOON) ‘수리공 항승’ 문제에 대한 글입니다. 자료구조 set을 사용하여 해결하였습니다. (This is an article on the issue of ‘Supervisor Hangseung’ by BAEKJOON. I solved it using the data structure set.)
백준 1449번 (수리공 항승, C++, set) [BAEKJOON] 더 읽기"
백준 1931번 (회의실 배정, C++, priority_queue) / 추가 반례 [BAEKJOON]
회의실 배정 www.acmicpc.net/problem/1931 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 144010 45043 31834 29.573% 문제 한 개의 회의 실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용 표를 만들려고 한다. 각 회의 I에 대해 시작 시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의 실을
백준 1931번 (회의실 배정, C++, priority_queue) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1715번 (카드 정렬하기, C++, Multiset) / 추가 반례 [BAEKJOON]
카드 정렬하기 https://www.acmicpc.net/problem/1715 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 37713 12717 9818 33.715% 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자
백준 1715번 (카드 정렬하기, C++, Multiset) / 추가 반례 [BAEKJOON] 더 읽기"