개발자 퉁이리

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 분할 정복 재귀 ⊙ 문제 접근 과정 이 문제, 상당히 고전했다. 실버 1문제 맞냐? 먼저 4등분을 한 후, 행과 열이 몇 번째 칸(1, 2, 3, 4)에 있는지 찾아내자. 숫자를 위와같이 정한 이유는 Z 모양으로 탐색해서이다. 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서(Z 모양)대로 방문하여 각각 1, 2, 3, 4라고..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 정렬 ⊙ 문제 접근 과정 진짜 엄청 많이 틀리고 맞췄다... 단순히 정렬하고 높은 수끼리 곱하고 음수는 음수끼리 곱하면 될 줄 알았던 내 과오였다. 문제에 예외 케이스가 생각보다 다양하게 존재한다. 첫 번째로 누구나 생각할 수 있는 음수 X 음수 조합 음수 X 음수 = 양수로 최댓값을 극대화할 수 있다. 두 번째로 0과..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그리디 알고리즘 그래프 탐색 너비 우선 탐색 ⊙ 문제 접근 과정 이 문제를 보고 생각나는 문제가 하나 있었다. [백준(BOJ)] 1463번 : 1로 만들기 - PYTHON[파이썬] www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류.. tooo1.tistory...

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 문자열 그리디 알고리즘 브루트포스 알고리즘 ⊙ 문제 접근 과정 풀면서 과연 이게 그리디 알고리즘의 문제인가?라고 생각했다. 단순 문자열 비교만 해줬다. ⊙ 문제 풀이 #include #include using namespace std; string og,input; int cnt=0; int main() { getline(cin,og); ge..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 정렬 ⊙ 문제 접근 과정 vector를 이용해 값을 입력받고 정렬을 해주었다. 그 후 temp 변수를 만들어 현재 위치와 다음 위치의 차이를 계속해서 빼주었다. (테이프가 소모되는 값) 만약 테이프가 남아있으면 계속 반복, 부족하면 count up 후 temp 초기화 후 반복. ⊙ 문제 풀이 #includ..

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 일단 다 풀고 다른 풀이 검색해보니 내 코드가 제일 짧아서 기분이 좋았다. (가장 중요) 각설하고, 다음 숫자가 다르면 count up 해주고 마지막에 2로 나눠준다. 2로 나누는 이유 : 중복 제거 ⊙ 문제 풀이 #include using namespace std; string s; int resul..

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1 이상 1,000,000,000 이하의 자연수라 long long을 사용해주었다. ⊙ 문제 풀이 #include #include #include using namespace std; typedef long long ll; ll N; ll..

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 정렬 ⊙ 문제 접근 과정 만약 이 문제가 안 풀린다면, 문제 자체가 이해가 안 될 확률이 높다고 생각한다. 서류 순위 면접 순위 1 4 2 3 3 2 4 1 5 5 먼저 서류 순위로 정렬한다. 서류가 1등인 사람의 면접 순위는 4등이다. 그다음 서류 2등과 비교! 만약 서류 2등의 면접 순위가 4등보..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 그리디 알고리즘 정렬 물리학 ⊙ 문제 접근 과정 내림차순 정렬을 한 후, min_element 함수를 사용하여 처음엔 시간 초과가 났다. 곰곰이 생각해보니 정렬을 했는데 min_element를 사용할 이유가 없었다. 바로 index로 접근하여 max함수를 이용해 정답 값인 rope를 구하였다. ⊙ 문제 풀이 #include..

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 그리디 알고리즘 ⊙ 문제 접근 과정 최대한 쉽게 접근하기 위해 생각나는 대로 코드를 작성했다. flag boolean을 만들고 T값이 10 이하로 내려가면 멈추는 while문을 만들었다. 만약 T값이 0이면 A, B, C 값 출력, 아니면 -1을 출력한다. ⊙ 문제 풀이 #include using namespace s..