백준 1463번: 1로 만들기 (C++) - BFS / DP
문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.
문제 크기가 N인 수열 \(A\) = \(A_1\), \(A_2\), …, \(A_N\)이 있다. 수열의 각 원소 \(A_i\)에 대해서 오큰수 NGE(i)를 구하려고 한다. \(A_i\)의 오큰수는 오른쪽에 있으면서 \(A_i\)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다...
문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는...
문제 n개의 서로 다른 양의 정수 \(a_1\), \(a_2\), …, \(a_n\)으로 이루어진 수열이 있다. \(a_i\)의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, \(a_i\) + \(a_j\) = x (1 ≤ i &l...
문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.
문제 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다.
문제 동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다.
문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.
문제 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는다. 정확하게 24시간이 되는 순간이 아니면 잡지 않는 CTU ...
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.
문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.
문제 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.
문제 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카우터들을 지구 곳곳에 파견해 가능성 있는 루키를 찾는다.
문제 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합...
C++에서 문자열을 토큰화하는 방법에 대해 알아봅시다
C++에서 다차원 배열과 stack을 이용해 DFS를 구현해 봅시다
C++에서 다차원 배열과 queue를 이용해 BFS를 구현해 봅시다
C++에서 STL을 이용해 덱을 사용해 봅시다
C++에서 STL을 이용해 큐를 사용해 봅시다
C++에서 STL을 이용해 스택을 사용해 봅시다
C++에서 STL을 이용해 연결 리스트를 사용해 봅시다
배열을 사용하여 알고리즘 문제를 풀다보면 가끔 배열을 특정 값으로 초기화시켜 줘야 할 때가 있다. 1 int arr[10] = { -1, }; 일반적으로 C++에서 배열을 초기화할 때 위과 같은 코드를 사용하기도 하는데 해당 코드를 실행한 뒤 배열 안에 있는 값을 확인해 보면 a...
1. ios::sync_with_stdio(0)란?
BFS를 이용하여 풀 수 있는 문제의 유형을 나눠보고 분석해 봤습니다
DFS - 깊이 우선 탐색에 대해 알아봅시다
BFS - 너비 우선 탐색에 대해 알아봅시다
스택, 큐, 덱에 대해 알아봅시다
연결 리스트에 대해 알아봅시다
C++에서의 배열에 대해 알아봅시다
기본 스킨이 마음에 안 든다면 좋아하는 색으로 커스텀해보자
블로그 커스텀, 글 작성 등 미리 변경 사항을 확인하기 좋도록 로컬 서버를 애용하자
사이드 프로필에 커서 댈 때마다 깜빡이는 거 불편해서 코드를 뜯어고쳤습니다