주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 연결된 컴퓨터들의 묶음을 하나의 네트워크로 보고 네트워크의 개수를 구하는 문제 - 0번 컴퓨터부터 끝까지 체크하여 네트워크에 연결됨을 파악한 컴퓨터인지 판단 - 만약 새로운 네트워크를 발견했다면 해당하는 네트워크 내의 모든 컴퓨터를 탐색 (BFS 탐색) BFS 알고리즘 https://godgjwnsgur7.tistory.com/47 [Algorithm ..

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 조건에 따라 베스트앨범을 순서대로 구하는 문제 1. 가장 많이 재생된 장르 2. 장르 내에서 가장 많이 재생된 노래 2개 (같다면 고유번호가 낮은 노래) - 가장 많이 재생된 장르를 파악하기 위한 playDict // - 장르 내에서 가장 많이 재생된 노래를 파악하기 위한 genresDict // 주석 참조 using System; using System..

https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 N과 사칙연산만으로 number를 표현할 때, N의 최소 개수를 구하는 문제 - N은 9개이상 사용할 수 없으며, 만약 만들 수 없다면 -1을 반환해야 함 2차원 배열 List ints 를 선언 - N의 개수로 만들 수 있는 모든 수를 HashSet에 넣음 ex) ints[i] : i개의 N으로 만들 수 있는 수들 모든 수를 넣기 위해선 연산된 수..

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 수 만큼 배열 안에 있는 값을 뺄 수 있을 때, 배열 안의 값들의 제곱의 합의 최소 값을 구하는 문제 - 배열 안에 있는 최대 값에 -1을 하는 것을 n만큼 수행하면 최소 값을 구할 수 있음 using System; public class Solution { public long solution(int n, int[] works) { long an..

https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 조건에 따라 승점을 가장 많이 챙길 수 있는 경우의 승점을 구하는 문제 - B에서 A를 가장 많이 이길 수 있는 경우를 구해야 함 - 각 배열을 오름차순 정렬하여 최소 값부터 확인 - 각 배열의 최소 값을 가리키는 indexA, indexB 경기를 하지 않은 숫자들 중에서, A의 최소 값을 이길 수 있는 B의 최소 값을 구함 - 현재 확인 중인 A의 최소..

https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 표 편집 프로그램에 명령된 순서에 따라 명령을 수행했을 때, 출력되는 메시지를 구하는 문제 - 각 셀에 대한 좌표는 최대 50 * 50으로, 용이한 접근을 위해 1차원 배열로 변경 // [2501] -> 셀 병합을 관리할 int형 배열과 셀 안의 실제 값을 가질 string형 배열을 선언 셀 병합을 관리하는 int형 1차원 배열 (intArray) - ..

https://school.programmers.co.kr/learn/courses/30/lessons/131703# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 초기 상태에서 목표 상태로 변경하기 위한 최소 변경 횟수를 구하는 문제 - 만약 목표 상태로 변경할 수 없다면 -1을 리턴 같은 행에 대한 연산이나 열에 대한 연산은 두번 이상 이루어져도 의미가 없음 - 각 열과 행은 뒤집은 경우와 뒤집지 않은 경우로 나뉨 -> DFS 알고리즘을 이용해 모든 경우의 수를 구함 (완전탐색) https..

https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 원쿠션으로 공을 맞출 때 최소 거리의 제곱을 구하는 문제 문제에 제시된 예시로 나온 밑의 그림때문에 헷갈릴 수 있는데 고려할 필요 없음 - 애초에 꼭짓점을 맞추는 경우는 원쿠션이 아니라 투쿠션임 - 꼭짓점을 맞추는 경우는 최단 거리가 될 수 없음 핵심 포인트) 공이 벽에 맞아 튕길 때의 입사각과 반사각은 항상 같음 - 원쿠션으로 갈 수 있는 길은 각 벽..

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 병사들의 위치에서 도착지(강철부대)까지의 최단거리를 구하는 문제 - 어느 지역에 있는 병사라도 결국 도착지로 이동해야 함 -> 도착지를 기준으로 갈 수 있는 모든 지역에 대한 최단 거리를 구함 - 정점과 간선으로 봤을 때, 가중치는 무조건 1 https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DF..

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 다각형 범위의 테두리로만 이동할 수 있을 때, 목적지까지의 최소 이동 거리를 구하는 문제 1) 다각형의 테두리 구하기 - 구하려는 다각형의 테두리와 테두리 안쪽을 나타내는 2차원 int배열을 선언 -> 0 : 다각형 범위를 벗어난 영역 ( 이동 불가능 ) -> 1 : 다각형의 테두리 영역 ( 이동 가능 ) -> 2 : 다각형의 테두리 안쪽 영역 ( 이동 ..