개발자 퉁이리

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 시뮬레이션 문제는 조건 그대로 구현만 하면 된다. 방문 안 했다면 청소 -> 방문 표시 청소하고 좌표 이동 반복, 만약 아무 곳도 청소 안 했다면 후진 다시 반복, 만약 후진 시 벽이면 종료 자세한 건 코드를 통해 확인하자 ⊙ 문제 풀이 #include using namespace std; #defi..

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 0~9를 담을 배열을 만들어주고 입력을 string으로 받았다. 왜냐하면 index로 접근하여 아스키코드로 0~9를 판별하기 위해서. 그리고 6과 9는 공통으로 사용 가능하니 카운팅 한 것을 두 개 더하고 나누어 다시 6과 9에 재분배해주고 0~9 카운팅이 가장 높은 값을 출력했다. ⊙ 문제 풀이 #include #include using namespace std; int N; int num[11]; ..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 시뮬레이션 큐 ⊙ 문제 접근 과정 queue pair를 활용하여 두 번째 값에 본인이 찾는 순서의 값인지 표시해줬다. 같은 숫자여도 원하는 순서의 값이 아닐 수 있기 때문이다. 그리고 vector에 값을 같이 넣어주고 정렬하여 차례를 결정해주었다. 코드 주석에 자세히 설명을 적어놨으니 참고하면 좋을 것 같다. ⊙ 문제 풀이 ..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 누적 합 ⊙ 문제 접근 과정 2차원 dp 배열을 만들어주고 누적합을 저장해준다. 이 문제에서 누적합을 구할 때, 중복만 제거해주면 된다. + - - result +는 두 번 빼서 한번 더하는 곳이다. dp[i][j] = dp[i-1][j]+dp[i][j-1] - dp[i-1]..

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 다이나믹 프로그래밍 조합론 임의 정밀도 / 큰 수 연산 ⊙ 문제 접근 과정 오버플로우를 피하기 위해서 string으로 값을 받아줘야 한다! 1의 자리부터 string에 값을 순서대로 추가해준다. 그리고 reverse로 뒤집어주자! ⊙ 문제 풀이 #include #include #include using namespace std; #define MAX 101 int N, M; string factorial[MAX][MAX]; string bigNum..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 N*N 땅 크기 M개의 나무 나이 정보 K년 이후 A[r][c] 각 칸에 추가되는 양분 봄 나무가 자신의 나이만큼 양분을 먹고, 나이 1 증가 (어린 나이 순서) 양분 못먹으면 사망 여름 사망한 나무 -> 양분으로 변환 (나이/2 -> 양분) 가을 나이가 5의 배수면 인접한 8개 칸에 ..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 문자열 스택 ⊙ 문제 접근 과정 이번 코드는 주석이 딱히 필요 없을 것 같아서 넣지 않았다. 여는 괄호가 들어오면 종류별로 구분해서 스택에 push 해준다. 닫는 괄호가 들어오면 먼저 스택에 값이 있는지 확인하고 없다면 no를 출력 값이 있다면 스택 제일 맨 위에 있는 괄호의 종류와 같은지 판별한다. 만약 종류가..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 vector의 pair를 이용하여 int와 string을 같은 index에 저장해줬다. 나이에 대해 정렬은 직접 구현하였고 순서대로 정렬한 int에 대해서 나이와 이름을 출력해줬다. 하지만 계속 틀리다고 나왔다. (정신 나갈뻔) 나이에 대해서만 정렬해주어서 같은 나이면 입력한 순서대로 정확히 나왔다. 그렇지만 우리는 ..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 ⊙ 문제 접근 과정 처음에 배열에 값을 넣어주어 바로 몇 층 몇 호인지만 알면 되게끔 코드를 구성해봤다. 2층 1호(1명) 2호(1+(1+2))명 3호(1+(1+2)+(1+2+3))명 1층 1호(1명) 2호(1+2명) 3호(1+2+3명) 0층 i호(i명) 이렇게 구성되어있는데 이거는 곧 배열 arr[i][j]가 있다면 바로 아래인 i-1층의 1부터 j까지의 합이다. 코드로..

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 1칸 뒤를 선택하는 경우와 2칸 뒤를 선택하는 경우 2가지를 비교해주어 더 큰 값을 더해주는 점화식을 만들었다. ⊙ 문제 풀이 #include using namespace std; #define MAX 100001 int T, N; int sticker[2][MAX], dp[2][MAX]..