주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 모든 미사일을 요격해야 하는데, 주어진 좌표 범위의 개구간에서만 요격이 가능 (ex. 2-3일 경우, 범위 사이를 요격) - 받는 데이터를 오름차순 or 내림차순 정렬하여 요격 가능 범위를 설정하고 요격 가능 범위가 줄어드는 조건과 요격 불가능 시 새로운 요격 범위를 지정하여 풀이 1. 데이터 정렬 2. 같이 요격이 가능한 미사일인지 순차적으로 체크..

https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 직교 좌표계를 기준으로 각 x축 위의 점을 제외하고, y축 위의 점 + 1사분면의 점의 개수를 구하면 되는 문제 - y축 위의 점을 구하고, x 값에 따른 y축의 최소 정수 값 (단, x >= 1) 과 최대 정수 값을 구해 점의 개수를 파악 유의사항) int * int 로 인해 int 자료형의 크기 범위를 벗어날 수 있기 때문에 제곱(Pow)연산이 되는..

https://school.programmers.co.kr/learn/courses/30/lessons/77485 1. 정답코드 및 핵심 아이디어, 유의사항 - 보통 가로축을 x, 세로축을 y로 보는 것이 익숙하기 때문에 헷갈릴 수 있음 -> 문제에서는 가로축 y, 세로축 x로 잡기 때문에 덜 헷갈리기 위해 통일해서 풀이 - 주어진 조건에 따른 직사각형 범위의 테두리에 해당하는 값을 회전시켜야 하므로 Queue를 이용함 - 조건에 따르면, 무조건 시작점 -> 도착점을 이루는 직사각형을 시계방향으로 회전시키기 때문에 한 사이클은 시작점에서 우측 -> 아래 -> 좌측 -> 위 방향을 한 사이클로 봐도 되며, 값을 저장하여 다음 값을 주는 것을 반복해야 하므로 Queue를 이용 https://godgjwnsg..

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 직관적인 문제, 주석 참조 using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] lottos, int[] win_nums) { List myList = new List(lottos); // 내가 가진 로또 번호 리스트 List lo..

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - arrayA, arrayB의 최대 길이가 50만, 원소의 최대 크기가 10억으로 범위가 매우 넓음 -> 시간 복잡도가 낮아야 함 ( 문제 특성 상 O(n)보다 낮아지긴 힘들 것 ) - arrayA, arrayB의 길이는 같다 -> 동시에 체크하는 것이 유리함 - 문제의 조건을 보면, 한쪽만 나뉘어져야 하므로, 각 배열의 최소 값 중 적어도 하나는 나..

https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 어느 한 괄호 안에 n개의 괄호쌍이 들어간다면, n개의 괄호쌍으로 만들 수 있는 모든 괄호 문자열이 들어갈 수 있으므로, DP문제라고 유추할 수 있음 -> 점화식 구하는 문제 https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoization, Tabulation 1. 동적 계획법(DP..

https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 제한사항에 weights 범위가 넓으므로, 완전탐색으로는 시간 초과 - 같은 몸무게인 경우를 제외하면 2N, 3N, 4N 값을 각 비교한 9가지의 경우의 수가 2개 이상 만족할 수 없음 // (핵심) - 2N, 3N, 4N 값을 각 intArray 배열에 담아 짝인 개수를 구하고, 같은 몸무게인 사람은 따로 처리 + 주석참조 using System;..

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 마지막 인덱스 -> 0번 인덱스 방향으로 검사 1. 초기 값 세팅 : int형 변수 num에 -1을 두고 시작 2. 맨 끝 인덱스부터 순서대로 스택에 담으면서 검사 - Stack https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등) 자료구조(Data..

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 최소 연산 횟수를 구하는 문제기 때문에 연산 전, 후로 구분하여 체크 - 연산 전 List, 연산 후 HashSet https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등) 자료구조(Data Structure)란? 데이터를 효율적으로 접근하고 조작할 수..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 배열 안의 부호를 변경할 수 있는 모든 경우의 수를 체크해야 함 // 배열은 참조형식 자료형 - DFS(Depth First Search) : 깊이우선탐색 https://godgjwnsgur7.tistory.com/47 [C#] DFS(Depth First Search), BFS(Breadth First Search) 1. DFS(Depth First..