문제 바로가기 간단한 정렬문제인데, 왜 G2 문제지? 라고 생각하며 접근했다가 틀린 문제이다. 문제 요구사항을 요약하자면, 버블정렬 알고리즘은 2중 for문으로 돌아간다. 아래 예시로 예를들어보면N=5,배열 A는 10, 1, 5, 2, 3 이렇게 배열이 있을 때를 i가 1일 때, j가 1부터 N-i 번 반복하게 된다. i = 1 일 때,[j=1] 1, 10, 5, 2, 3[j=2] 1, 5, 10, 2, 3 [j=3] 1, 5, 2, 10, 3[j=4] 1, 5, 2, 3, 10 i = 2 일 때,[j=1] 1, 5, 2, 3, 10[j=2] 1, 2, 5, 3, 10[j=3] 1, 2, 3, 5, 10 i = 3 일 때,[j=1] 1, 2, 3, 5, 10[j=2] 1, 2, 3, 5, 10 i=2..

[S1] 11286 절댓값 힙 문제 바로 가기 이 문제는 1927 최소 힙 문제와 유사하게 자료구조 우선순위 큐를 사용하면 쉽게 해결할 수 있었다. 우선 순위 큐 자료구조를 아느냐 모르냐를 묻는 문제인데, 아래 문제가 더 쉬운 문제이다. S2 1927 최소 힙 바로가기 문제 풀이는 간단하다. x = 0 일때,큐가 비어 있으면 0을 출력한다.비어 있지 않을 때는 절댓값이 최소인 값을 출력한다.만약 절댓값이 같다면 음수를 우선하여 출력한다. x != 0 일 때,add로 큐에 새로운 값을 추가하고 우선순위 큐 정렬 기준으로 자동 정렬한다. 슈도코드를 작성해보자N(연산의 개수) 입력우선순위 큐 선언- 절댓값 기준으로 정렬되도록 설정- 단, 절댓값이 같으면 음수 우선 정렬for(N만큼 반복){ if(x = 0..

[V4] 11720 숫자의 합 문제 바로 가기 문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 문제첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력입력으로 주어진 숫자 N개의 합을 출력한다. V4의 아주 간단해 보이는 문제입니다.이 문제를 예로 우리가 코딩테스트에서 알고리즘 문제를 분석하는 습관과 중요성을 강조하기 위해서 이 글을 작성합니다. "코딩테스트에서 문제를 분석하는 습관을 가져야 하는 이유"처음 이 문제를 읽고나서 어떤 풀이를 떠올렸나요?저는 어제 나누기와 모듈러 연산과 관련된 문제를 풀었더니 아래와 같은 풀이를 맨처음 떠올렸습니다. 사고 과정54321을 입력받고 15를 출력.5 + 4..

[G5] 1074 Z 문제 바로 가기 1. 문제 요약정수 N, R, C가 주어졌을 때, 2^N × 2^N 배열을 Z 모양 순서로 방문한다고 하면좌표 (R, C)는 몇 번째(0-index) 로 방문되는지 출력하는 문제다. 여기서 핵심은 배열을 진짜로 만들고 순회하면 절대 안 된다는 점이다.2^N은 N이 커질수록 급격히 커지고, 모든 칸을 직접 방문하면 시간/메모리가 터진다. 2. 처음 시도: 전체를 돌면 왜 망할까?가장 흔한 실수는 이런 접근이다.실제 2^N × 2^N 배열 생성Z 순서대로 하나씩 방문하면서 카운트 증가(R,C) 도달하면 출력왜 안 되냐면, 칸 수가 2^(2N)개라서N이 조금만 커져도 탐색 자체가 “물리적으로” 불가능해진다. 즉, 이 문제는 “탐색” 문제가 아니라(R,C)가 속한 위치가..

[S1] 1629 곱셈 문제 바로 가기1. 문제 요약정수 A, B, C가 주어졌을 때,(A^B) % C 를 출력하는 문제다. 여기서 핵심은 B가 매우 클 수 있다는 점이다.단순히 A를 B번 곱하는 방식은 시간/메모리 측면에서 절대 통과할 수 없다.2. 처음 시도: 단순 재귀의 함정 (메모리 초과)처음에는 다음처럼 b를 1씩 줄이며 곱하는 재귀를 작성했다.return a * func(a, b-1); 왜 메모리 초과가 나는가?이 방식은 재귀 호출이 B번 쌓이는 선형 재귀( O(B) )다.B가 크면 호출 스택이 끝없이 쌓인다.Java는 재귀 깊이가 커지면 스택 메모리가 터지며 보통 StackOverflowError가 발생한다.백준에서는 이런 상황이 “메모리 초과”로 판정되는 경우가 많다.즉, 단순 재귀는 스택..