주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 직선 그래프들의 정수 교점 좌표를 구하는 문제 - 두개의 직선 그래프의 교점을 구하는 방법은 문제에 제시됨 - 무수히 많은 교점을 가지는 직선 그래프는 주어지지 않음 풀이 순서 1. 정수 좌표인 교점을 구하여 list에 담기 2. 받은 list들의 각 교점 좌표의 최소, 최대 값을 구함 ( 격자판 범위 구하기 ) - 최소 값이 무조건 0이 되지 않..

https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조이스틱으로 알파벳 이름을 완성할 때 최소 조이스틱 이동 횟수를 구하는 문제- 초기 알파벳은 모두 A로 시작하여 주어진 이름을 완성하기 위한 최소 조이스틱 이동 횟수- 양쪽 끝은 이어져있음 ( 0번에서 좌측이동 시, 오른쪽 끝으로 ) 좌우 이동 최소 횟수와 위아래 이동 최소 횟수를 나누어 연산- 좌우 이동과 위아래 이동은 서로 영향을 미치지 않기 때문에 따로 연..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 시작 단어에서 목표 단어로 변환하기까지의 최소 변환 횟수를 구하는 문제 - 주어진 단어들로만 변환할 수 있음 - 단어 내의 알파벳 중 단 하나만 다른 경우에만 변환할 수 있음 - 만약, 변환할 수 없는 경우 0을 리턴 최소 변환 횟수를 구하는 문제 : BFS 알고리즘 (너비 우선 탐색) 적용 + 한번 변환했던 단어로는 다시 변환해도 의미가 없음 https..

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