주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 문자열을 회전하며 올바른 괄호인지 체크하는 문제 1) 문자열을 회전- 문자열을 계속 추가, 삭제해야하므로 StringBuilder를 사용 2) 문자열이 주어진 조건에 따른 올바른 괄호인지 체크- 올바른 괄호는 결국 여는 괄호 순서의 역순으로 닫는 괄호가 나오면 됨 -> Stack(후입선출) 활용https://godgjwnsgur7.tistory.com/4..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 구해야 하는 가로 값 x, 세로 값 y로 놓고 수식을 세워서 풀면 되는 문제 매개변수로 주어지는 테두리 영역 brown과 테두리영역을 제외한 영역 yellow에 따른 수식은 아래와 같음 1) 각각 가로 * 2 값과 세로 * 2 값에 겹치는 영역인 꼭짓점의 개수 4를 빼줌 - brown = 2x + 2y - 4 brown = 2(x + y - 2) brow..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 지정된 횟수만큼 숫자를 지워 가장 큰 수를 만드는 문제 - 0번 인덱스부터 순차적으로 n < n + 1 일 경우 n번 인덱스의 문자를 지우면 가장 큰 수가 나옴 - 빈번한 문자열 삭제, 추가가 있을 예정이므로 StringBuilder를 사용함 ( string은 문자열 수정 시 새로운 영역을 매번 할당하여 가비지를 발생시키는 등 성능이 안 좋기 때문 ) u..

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 배열을 만들고 인덱스를 기준으로 left ~ right까지 자른 배열을 반환하는 문제 - 최적화를 위해 문제 애니메이션 처럼 2차원 배열을 만들고 1차원으로 변환하거나 자를 필요 없이, 자른 배열의 값을 구해서 list에 추가 -> 배열로 변환해서 반환하여 해결 -> 가상 2차원 배열 virtualArray[y][x] 가 있다고 가정했..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 롤케이크를 2개로 자를 수 있는 모든 경우의 수 중에 토핑의 종류가 같은 경우를 구하는 문제 - 자른 2개의 영역 안에 토핑의 종류를 매번 구하기에는 비용소모가 너무 크므로 Dictionary에 담아 같은 토핑의 고유 번호를 키로 가지고 키 값에 따른 토핑의 개수를 값으로 가짐 - 순서는 변하지 않고 이동해야 하기 때문에 Queue를 이용함 https:..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 결국 좌표 하나하나를 정점으로 봤을 때, 각 간선을 지나왔는지 체크해야하는 문제 - 가로 이동 방문배열과 세로 이동 방문배열을 선언하여 체크하였고, 인덱스 값과 맞추기 위해 주어진 문제에서의 0, 0 좌표를 5, 5로 둠 ( 음의 영역의 끝 부분인 -5를 0으로 잡을 수 있는 수 ) - 음의 방향으로 이동한다면 이동 후의 값을 인덱스로, 양의 방향으로 이..

https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 직관적인 문제로 주석 참조 using System; public class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; // 학생 번호에 따라 체육복을 가진 수를 나타내는 intArray int[] intArray = new int[n]; // 가진..

0. 이벤트 (Event) 방송자 : 대리자가 있는 필드 형식으로, 대리자를 호출해 정보를 방송한다는 의미 구독자 : 대리자가 호출할 대상 메서드를 등록하는 형식으로, '+=', '-=' 연산자를 호출해 해당 방송의 청취를 시작 or 중단함 // 대리자 정의 public delegate void PriceChangedHandler(decimal oldPrice, decimal newPrice); public class Stock { string symbol; decimal price; public Stock(string symbol) { this.symbol = symbol; } // 이벤트 대리자 public event PriceChangedHandler PriceChanged; public decim..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 값을 가진 땅에 따라 이어져 있는 땅들의 값을 각각 하나로 더하는 문제 - 방문배열을 만들어 중복체크를 피하고 maps[y축][x축]으로 보고 품 - 섬을 발견하면 이어진 땅을 확인 ( 확인하는 좌표도 방문체크가 되어야 함 ) - 이어진 땅을 찾는 방법은 이어진 모든 방향을 이어서 체크해야 하므로 BFS로 찾음 https://godgjwnsgur..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 견딜 수 있는 하중이 정해져 있는 다리를 트럭이 가장 빠른 시간내에 건널 수 있는 시간을 구하는 문제 - 다리에 오르는 시간 = 다리의 길이 1칸 이동 시간 = 다리에서 내려오는 시간 = 1초 - 모든 트럭은 이동 시간이 같으므로, 마치 에스컬레이터에 탑승한 사람처럼 생각하면 편함 - 실제 에스컬레이터처럼 동작하는 Queue를 선언하고, 최대 무게는 따로..