주녘공부일지

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..

1. 소수란? 1과 자기 자신으로만 나누어 떨어지는 수 - 시간복잡도 : O(log(√N) public static bool IsPrime(int num) { if (num < 2) return false; for (int i = 2; i < num; i++) if (num % i == 0) return false; return true; } 2. 제곱근 활용 num = x * y 라고 했을 때 1

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) {..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 스택/큐 문제라고 분류되어 있다고, 스택/큐 로만 해결하려고 하지 않아도 됨 + List가 편해서 List를 사용했는데, Array가 더 빠름 using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] prices) { List li..

https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 직관적으로 풀어도 풀리는 문제 using System; using System.Collections.Generic; public class Solution { public string solution(string s, string skip, int index) { string answer = ""; List list = new List(); // 아..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 1. 정답코드 및 핵심 아이디어, 유의사항 - 문제를 읽자마자 Dictionary를 떠올려야 함 - 어피치형과 네오형 점수를 뽑는 수식을 만들면 편하게 사용할 수 있음 using System; using System.Collections.Generic; using System.Text; public class Solution { public string solution(string[] survey, int[] choices) { string answer = ""; Dictionary dict = new Dictionary { {'R', 0}, {'C', 0}, {'J', 0}, {'A', ..

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 딕셔너리의 키 (플레이어 이름), 값 (플레이어 순위) using System; using System.Collections.Generic; public class Solution { public string[] solution(string[] players, string[] callings) { Dictionary dict = new Diction..