주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 모든 경계를 기준으로 양쪽 방향의 순열의 합이 같아지는 경우의 최대 값을 구하는 문제 1) 누적합을 얻기 위한 중복 연산을 방지하기 위한 누적합 배열 - 왼쪽을 기준으로 한 누적합 배열과 오른쪽을 기준으로 한 누적합 배열 2) 경계값을 기준으로 양쪽을 나누어 양쪽의 합이 같아지거나, 경계를 넘을 때까지 반복 - 더 큰 쪽의 끝부분부터 잘라내면서 비교 (l..

https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 그래프에 둘러쌓인 영역의 넓이를 구하는 문제 - 조건에 따라 찍은 점을 이어서 생긴 우박수열 그래프와 y = 0, x = a, x = n - b 그래프로 둘러쌓인 영역의 넓이를 구하면 됨 ( ranges 배열의 원소 [ a, b ], n : 우박수열의 개수 - 1 ) 주석 참조 using System; using System.Coll..

https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 발음이 가능한 문자열인지 확인하는 문제 - 같은 발음을 연속해서 할 수 없음 - Replace() 메서드를 활용함 1) 발음이 가능한 단어를 숫자로 바꿈 - 숫자로 바꾸지 않고 그냥 지워버릴 경우엔 문자열을 지우면서 이어져서 생긴 새로운 단어가 조건에 맞을 수 있으므로 숫자로 변경함 2) 연속된 숫자가 있는지 확인 - 00, 11, 22, 33과 같이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 주먹구구 예외처리 문제로, 간단해 보였지만 생각보다 예외 상황을 찾는 게 골치아팠던 문제 1) 한번 씩 번갈아가며 둠 - 후공이 더 많을 수 없고, 선공은 후공과 같거나 1이 커야 함 2) 빙고가 생기면 게임은 종료됨 - 선공이 이겼다면 후공은 둘 수 없고, 후공이 이겼다면 선공은 둘 수 없음 - 선공과 후공이 모두 빙고가 생길 수 없음 + 단, 빙..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 이동 시에 벽을 만나거나 범위를 벗어날때까지 같은 방향으로 이동해야 함 - 최단거리 찾기 문제이므로 BFS 로 풀이 https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking ) 1. BFS(Breadth First Search) - 너비 우선 탐색 최단 경로, 임의의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 조건 1. 주어진 수보다 커야 함2. 비트(2진수)로 표현했을 때 각 자리수가 2개 이하로 달라야 함 3. 위 두 가지를 만족하는 최소 값 짝수라면? 비트의 끝은 무조건 0이므로 1로 바꾸어주면 조건이 성립 - f(n) = n + 1 ex) 10 -> 11, 100000 -> 100001 ... 홀수라면? 각 자리수가 2자리를 초과하여 다르면 안되고, 주..

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 그래프 순회로 풀면 시간초과 - 처음엔 그래프 순회를 하려고 생성한 정점의 번호를 구하고, 이어진 정점을 딕셔너리에 담아서 탐색하려고 했는데, 생성한 정점을 구하다보니 결국 그래프도 개수만 알면 되기에 생성한 정점의 번호를 구하듯이 구할 수 있을 것 같다는 아이디어에서 시작 ( 생각보다 제한 시간이 넉넉해서 바로 통과가 되버리는 바람에 매우 비효율적인 ..

https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 입출력 예제에 나온 그대로 선물 지수 배열과 선물 현황 2차원 배열을 선언해 값을 세팅하고 친구가 받아야 하는 선물의 개수를 산출해 최대 값을 리턴하면 되는 문제 - 친구 이름을 key, index 값 value로 가지는 dict (선물 지수 배열과 선물 현황 배열의 인덱스 값 ) - 선물 지수 배열은 선물을 받으면 --연산, 선물을 주면 ++연산 - ..

https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 DP문제로, dp[i]에는 i번까지 조건을 만족하는 최대 합을 담음 https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoization, Tabulation 1. 동적 계획법(DP : Dynamic Programming) 복잡한 하나의 큰 문제를 여러 개의 작은 문제로 나누어 해결하는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 각 대기실의 모든 좌표에 접근해서 사람이 있을 경우에 주변을 맨헤튼 거리만큼 탐색해 거리두기를 지키고 있는지 판단 - 단 한 사람이라도 거리두기를 지키지 않는다면 더 이상 탐색할 필요가 없으므로, 따로 처리 (isCheck) BFS 탐색 ( 최단거리 ) 결국 맨헤튼 거리는 대기실 내의 좌표를 기준으로 모든 방향에 대한 최단 거리가 됨 - 단, 모든 방향에..