개발자 퉁이리

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 백트래킹 ⊙ 문제 접근 과정 백트래킹 문제였는데 재미있었다. 반복문 i는 4번 돌린다. 범위는 0부터 3으로 각각 0,1,2,3은 순서대로 +, -, *, /이다. 사칙 연산에 대해 값을 모두 탐색하였을 때, 그 값이랑 현재 값이랑 비교하여 큰 값은 maxValu..

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 set을 이용했다. set의 key값은 중복을 허용하지 않는다. 그래서 입력받은 값을 42로 나눈 나머지를 set에 다 때려 넣으면 중복을 제거하고 set에 들어간다. 결과적으로 set 안에는 중복이 없는 값만 들어있다. ⊙ 문제 풀이 #include #include using namespace std; set s; int main() { for(int i=0;i> x; s..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 누적 합 ⊙ 문제 접근 과정 누적 합 문제다. 처음엔 구현으로 풀라고 했다. 이중 for문을 사용하니 시간 복잡도가 O(N^2)이고 N과 M이 100,000까지라 시간 초과를 만날 수 있었다. 누적 합 문제의 해결법은 값을 배열에 넣고, 그 배열의 값들을 누적합 값으로 갱신시켜주어 index로 접근하여 구해주면 된..

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 신기한 구조다. while문 안에 cin이 들어갔다. 테스트 케이스(T)가 주어지지 않아서 while문에 조건을 넣어 종료시켜줬다. ⊙ 문제 풀이 #include using namespace std; int A, B; int main() { while(cin >> A >> B) cout

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개 칸에 ..