주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 나눠진 문자열의 개수를 구하면 되는 문제 주의) 문제가 쉬워보인다고 흘려서 읽었다간 해맬 수 있음 ( 이해한 것 같아도 입출력 예시에 적용해보기 ) using System; public class Solution { public int solution(string s) { int answer = 1; // 나눠진 문자열의 개수 char ch = '0';..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 뒤에 있는 기능이 앞에 있는 기능보다 먼저 배포가 가능해도 순서대로 배포 -> 배포까지 걸리는 기간을 Queue에 순서대로 넣고, 맨 앞에 있는 값을 기준으로 지워나가면서 같거나 작은 수는 한번에 배포가 가능함을 체크 https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 정리 (Dict, List, Queue, Stack,..

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 가장 짧은 길이의 조건을 만족하는 부분 수열의 합을 구하는 문제. - Queue에는 가장 큰 수부터 입력되고, queue 안의 모든 요소의 합이 k보다 커지면 가장 큰 수를 지워나감 + Queue https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등) 자..

https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - A ~ Z 까지의 키 입력 필요 횟수를 딕셔너리에 미리 저장 using System; using System.Collections.Generic; public class Solution { public int[] solution(string[] keymap, string[] targets) { List answerList = new List(); D..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 수열 + HashSet https://godgjwnsgur7.tistory.com/46 [C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등) 자료구조(Data Structure)란? 데이터를 효율적으로 접근하고 조작할 수 있게 데이터 구조를 만들어 관리하는 것 - Collections은 C#에서 지원하는 자료구조..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 크기별로 귤의 개수를 카운트 -> 많은 개수부터 체크 using System; using System.Collections.Generic; using System.Linq; public class Solution { public int solution(int k, int[] tangerine) { Dictionary dict = new Diction..

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 코드참조 ( 진수변환 -> 0을 기준으로 숫자 추출 -> 소수체크 ) + 만약 테스트 1번만 시간초과가 뜬다면 소수를 체크하는 부분에서 최적화가 이루어지지 않았기 때문일 확률이 높다. https://godgjwnsgur7.tistory.com/85 [C#] 소수 판별 최적화 알고리즘 1. 소수란? 1과 자기 자신으로만 나누어 떨어지는 수 public ..

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 00시 ~ 23시 59분까지의 시간 중에 동시에 사용이 불가능한 방의 개수의 최댓값을 구하면 되는 문제 + 하단 이미지에서 아이디어를 얻음 using System; using System.Linq; public class Solution { public int solution(string[,] book_time) { int[] useRoomTimeC..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항- '만들 수 있는' 모든 소수의 개수를 구하는 것이기 때문에 DFS를 떠올렸다면 해결 가능!https://godgjwnsgur7.tistory.com/47 [C#] DFS(Depth First Search), BFS(Breadth First Search)1. DFS(Depth First Search) - 깊이 우선 탐색 조합류 최단거리로 갈 수 있는 경로의 수..

https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 선행스킬만 확인하면 되는 문제로, 스택에 담아서 순서대로 체크만 하면 된다. - Stack : LIFO (후입선출) 방식 using System; using System.Collections.Generic; public class Solution { public int solution(string skill, string[] skill_trees) {..