개발바닥

문제 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 방법 행과 열 개수를 계속 비교하면서 로직을 수행해야 되기때문에 행의 길이와 열의 길이를 전역 변수로 두고 시뮬레이션이 끝날 때마다 업데이트해주었습니다. 1. 행의 길이 >= 열의 길이 1-1 각 행마다 숫자를 카운트 합니다. ( 입력받을 수 있는 숫자가 100미만이므로 1차원 배열로 선언 후 카운트를 해주었습니다.) 1-2 set 컨테이너를 활용해서 중복되는 숫자를 ..

문제 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다. 이와 같은 과정을 거치다보면 세 번째 물통(용량이 C인)에 담겨있는 물의 양이 변할 수도 있다. www.acmicpc.net 문제 해결 방법 모든 경우의 수를 고려해서 문제를 풀면 해결할 수 있습니다. 경우의 수 총 6가지가 있습니다. 1. A -> B 2. A..

문제 https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바 www.acmicpc.net 문제 해결 방법 주어진 문제에서 스티커를 순서대로 붙일수 있으면 붙이고 못붙이면 버린다고 했습니다. 스티커를 붙일 수 있는..

문제 https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양 www.acmicpc.net 문제 해결 방법 순열 + bfs 로 문제를 해결할 수 있습니다. 완탐이 가능한 이유는 배양액을 뿌릴 수 있는..

문제 https://www.acmicpc.net/problem/1790 문제 해결 방법 10^0 총 개수 = 9개 10^1 총 개수 = 90개 10^2 총 개수 = 900개 10^3 총 개수 = 9000개 ... ... 위 규칙을 이용해서 입력 값 M이 어떤 숫자인지 구하고 나머지 값을 이용해서 해당 자리수에 값을 출력하였습니다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Math/boj_1790.cpp #include #include #include #include #include using namespace std; int N, K; typedef long long ll; int main() { ios_base::sync_with_std..

문제 https://www.acmicpc.net/problem/17608 문제 해결 방법 벡터 배열에 저장한 후 뒤에서 앞으로 탐색을 시작하면서 현재 들고 있는 막대기와 탐색하는 막대기를 비교해서 탐색하는 막대기가 더 크다면 들고 있는 막대기 값을 변경시켜준다. 바꿀 때 마다 카운트를 해서 결과값을 출력하면 된다. 실패한 방법 단순히 맨 끝에 막대기보다 큰 값인 막대기들 개수를 출력하는 줄 알고 코드를 구현했다가 틀렸다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Simulation/boj_17608.cpp

문제 https://www.acmicpc.net/problem/17609 문제 해결 방법 앞 뒤로 같은지 체크하면서 다르다면 1. 앞 쪽을 한개 지우고 진행해본다. 2. 뒤 쪽을 한개 지우고 진행해본다. 3. 둘다 유사한 회문이 될 수 없다면 2를 저장한다. 실패한 방법 앞 쪽을 제거하고 제거한 다음 부분이 같다면 뒤 쪽을 지우는 경우의 수를 체크안해서 실패했다. 반례로 baaba 앞이랑 뒤가 다르기 때문에 앞쪽을 제거하게 되면 aaba로 앞 뒤가 같아지게 된다. 하지만 다음 ab에서 다르기때문에 2를 저장한다. 뒤쪽을 제거하게 되면 baab 로 유사한 회문이 되지만, 이 부분을 놓쳐서 실패를 계속했다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/mas..

문제 https://www.acmicpc.net/problem/17610 문제 해결 방법 모든 경우의 수 체크해서 문제를 해결하였습니다. 왼쪽 , 오른쪽 들고 있을 수 있는 경우의 수를 모두 구한 후 2중 포문을 통해서 모든 경우의 수를 확인 하였습니다. for ( 왼쪽이 추를 들고 있는 경우의 수 ) for ( 오른쪽이 추를 들고 있는 경우의 수 ) 인덱스 값 = 왼쪽 값 - 오른쪽 값 체크 변수에 인덱스 값을 true로 변경 한다. 주의할점 저는 최대 나올 수 있는 크기 20만 * 13 을 계산해서 260만 메모리 크기로 변수를 선언했지만, 계속 런타임 에러 ( 잘못된 메모리 주소를 참조해서 발생하는 에러 )가 발생해서 메모리 크기를 2600002로 변경해주었더니 통과 되었습니다. 소스 코드 http..