코드 저장소.

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정 2-1. 문제 요구사항입력은 각 행은 (의상의 이름, 의상의 종류)로 이루어진 2차원 문자열 배열하루에 최소 한 개의 의상을 입는다.같은 종류의 의상은 최대 1개만 적용을 할 수 있다. 코트에 적힌 의상과 조합 중 모두 안 입는 경우를 제외하고 서로 다른 옷의 조합의 수를 구해야 한다.출력은 서로 다른 옷의 조합의 수(정수) 2-2.문제 풀이 과정 우선 이 문제의 요점은 코니가 각 의상의 종류별로 선택할 수 있는 경우의 수를 구하고 그 수를 전부 곱하는 수학적 조합을 구하는 것입니다. 우선은 생각을 해볼 것은 "어떻게 하면 종류별로 옷의 개수를 빠르고 효율적으로 셀 수 있을까?" 하는 점입니다. 이것을 토대로 문제 풀이 과정은 아..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정2-1. 문제 요구 사항 목표캐릭터가 맵의 좌측 상단 (1, 1)에서 출발하여 상대방 진영인 우측 하단 (n, m) 위치까지 이동할 때, 지나야 하는 칸의 개수의 최솟값을 구해서 return 하고 도착할 수 없을 때는 -1을 return제한사항맵의 크기 n과 m은 각각 1 이상 100 이하의 자연수이다. (n과 m이 모두 1인 경우는 입력으로 주어지지 않음)maps는 0과 1로만 이루어져 있으며, 0은 벽이 있는 자리, 1은 벽이 없는 자리를 나타낸다.처음 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에, 상대방 진영은 우측 하단인 (n, m) 위치에 있다.입출력 예시[[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제2.문제해결과정2-1.문제 제한사항컴퓨터의 개수 n (1 )연결 정보를 담은 2차원 배열 computers (각 컴퓨터는 0부터 n-1까지의 정수로 표현)i번 컴퓨터와 j번인 컴퓨터가 연결되어 있으면 computers[i][j]를 1로 표현한다.computers[i][j] 는 항상 1입니다.2-2.문제 도출과정 이 문제의 목표는 컴퓨터 간 연결이 된 네트워크의 개수를 구하는 것입니다. 우선은 서로 연결된 독립적인 그룹의 개수를 세는 그래프 탐색 문제입니다. 그리고 이문제를 읽으면서 제시된 조건들을 분석을 하면 다음과 같습니다.연결의 의미computers[i][j] == 1인 경우, i번 컴퓨터와 j번 컴퓨터가 직접적으로 연결되어 있음을 뜻한다.자기 자..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정2-1.문제 요구사항 입력 조건brown: 갈색 격자의 수 (8 이상 5,000 이하의 자연수)yellow: 노란색 격자의 수 (1 이상 2,000,000 이하의 자연수)출력 조건카펫의 [가로 길이, 세로 길이]를 배열에 담아 리턴핵심 규칙전체 격자의 수(가로 × 세로)는 갈색(brown)과 노란색(yellow)의 합과 같다.노란색은 항상 테두리(갈색)로 둘러싸여 있으므로, 내부에 위치한다.카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 길다(가로 >= 세로). 2-2.문제 해결과정 이 문제를 풀기 위해서 먼저 했던 방법은 전체 격자의 개수를 구하는 것부터 시작했습니다.우선은 카펫의 전체 면적은 갈색 격자와 노란색 격자를 합..

목차1.문제2.문제풀이과정3.타인의 코드 분석 1.문제 2.문제풀이과정2-1.요구사항 스코빌 지수 기준 충족: 모든 음식의 스코빌 지수가 지정된 값 K 이상이 될 때까지 가장 안 맵거나 덜 매운 음식 두 개를 꺼내 새로운 섞인 음식으로 만들어야 한다.새로운 스코빌 지수 계산 공식새로운 스코빌 지수 = 가장 안 맵고 덜 매운 음식1 + (두 번째로 안 매운 음식2 * 2)최소 횟수(정답) 카운트: 음식을 섞는 연산을 수행할 때마다 섞은 횟수(answer)를 1씩 증가시킨다.예외 처리 및 실패 조건: 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우(우선순위 큐의 크기가 2 미만이 되었음에도 최솟값이 K 미만인 경우) -1을 반환한다. 2-2.문제풀이 과정 우선 이 문제의 경우에는 문제에 있는 요구..

목차1.문제2.문제 풀이 과정3.타인의 코드 분석 1.문제 2.문제 풀이 과정2-1.문제의 요구사항 음수가 아닌 정수숫자의 개수는 2개 이상 20개 이하각 숫자의 경우에는 1이상 이하타겟 넘버의 경우에는 1이상 1000이하각 숫자의 배열에 +,-를 활용해서 타겟넘버를 만들어내는 수를 return2-2.문제풀이 과정 우선은 이 문제를 봤을때 각 숫자의 배열 numbers에서 +,-를 번갈아 사용해서 타겟넘버와 일치하는 모든 경우의 수를 보여주는 방식이어서 처음에는 조합을 해봐야 겠다는 생각이 잠시 스쳐지나갔습니다. 하지만 조합의 경우에는 단순히 전체 숫자 중 일부를 뽑는 방식이므로 모든 숫자를 빠짐없이 전부 사용하면서 각 위치에 부호를 부여를 해야되는 이 문제의 취지와는 맞지 않았습니다. 결국 이 문제는..