주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - int형 배열로 주어진 queue1, queue2를 실제로 Queue에 넣어서 목표 숫자(총합 / 2)보다 작으면 다른 큐에서 받아오고, 크면 다른 큐로 내보내기를 반복 - 최대 이동 횟수는 모든 원소의 합 * 2 보다 낮을 것이며, 총합이 홀수일 경우 두 큐의 총합은 같을 수 없음 -> ( 최대 이동 횟수는 q1이 모든 원소를 주고 q2의 모든 원..

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 원하는 제품을 모두 할인상품으로 구매할 수 있는 날의 숫자를 구하는 문제 - 원하는 제품들의 개수의 총합과 연속으로 일치해야 하는 날짜의 수가 같으므로, 모든 제품을 10일의 기간동안 원하는 개수만큼 딱 맞게 구매해야 함 - Dictionary 활용 ( key : 원하는 제품, value : 원하는 제품 수량 ) https://godgjwnsgur7.t..

대리자(delegate)와 인터페이스(interface)를 비교하기 위해 같은 기능을 하는 간단한 예제를 들고 후술1) 대리자 (Delegate)https://godgjwnsgur7.tistory.com/122 [C#] 대리자 (Delegate - Action, Func)대리자 (Delegate) 어떤 메서드를 호출하는 방법을 담은 객체 - C의 함수 포인터 같은 지연 호출 수단 등과 같이 프로그래밍 언어에서 말하는 Callback과 유사 - 제네릭 대리자 형식으로 선언할 수도godgjwnsgur7.tistory.com ex) 제네릭 형식에 제네릭 형식 매개변수를 둔 예시public delegate T Transformer (T arg);public class Util{ public static v..

대리자 (Delegate) 어떤 메서드를 호출하는 방법을 담은 객체 - C의 함수 포인터 같은 지연 호출 수단 등과 같이 프로그래밍 언어에서 말하는 Callback과 유사 - 제네릭 대리자 형식으로 선언할 수도 있으며, 제네릭 형식 매개변수를 둘 수도 있음 https://godgjwnsgur7.tistory.com/115 [C#] 제네릭 (Generic) 제네릭 (Generic) - 서로 다른 형식들에 대해 재사용할 수 있는 코드를 작성하기 위해 사용하는 메커니즘 - 형식 안정성을 높이고 캐스팅과 박싱을 줄이기 위한 수단이 됨 (일반화, 특수화) + 제네릭 godgjwnsgur7.tistory.com ex) 대리자 인스턴스, 호출, 대리자를 이용한 플러그인 메서드 // 제네릭 대리자 형식 public d..

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의 길이는 같다 -> 동시에 체크하는 것이 유리함 - 문제의 조건을 보면, 한쪽만 나뉘어져야 하므로, 각 배열의 최소 값 중 적어도 하나는 나..

제네릭 (Generic) - 서로 다른 형식들에 대해 재사용할 수 있는 코드를 작성하기 위해 사용하는 메커니즘 - 형식 안정성을 높이고 캐스팅과 박싱을 줄이기 위한 수단이 됨 (일반화, 특수화) + 제네릭 컬렉션의 자료구조를 부분적으로 직접 구현해 예제로 삼음 https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 ( 제네릭 컬렉션 ) 자료구조(Data Structure)란? 데이터를 효율적으로 접근하고 조작할 수 있게 데이터 구조를 만들어 관리하는 것 - Collections은 C#에서 지원하는 자료구조 클래스 using System.Collections.Generic; 제네릭 컬렉 godgjwnsgur7.tistory.com 1) 제네릭 형식 형식 매개변수를 선언해 사용하는..