주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 문자열에서 1을 삭제 제거된 문자열의 길이를 2진법 반복하면 되는 문제 1) 문자열에서 1을 삭제 - Replace를 수행하기 전 후 길이 비교로 파악 2) 제거된 문자열의 길이를 2진법으로 변환 - Convert.ToString 메서드로 변환해서 값을 다시 할당 -> Convert.ToString(int value, int toBase) // 정수 va..

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 문제풀이 아이디어가 중요한 문제- 대진표는 2의 n승의 개수만큼 주어지고, 라운드가 진행될 때마다 대진하는 대상은 무조건 반으로 줄어들기 때문에 수식화가 가능함을 여기서 느낌 - 자신의 번호가 라운드 진행에 따라 두 가지로 변하는 것을 확인할 수 있음 -> 짝수일 경우 : 자신의 번호에 2를 나눔 -> 홀수일 경우 : 자신의 번호에 2를 나누고 1을 더함..

https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 문제에 제시된 그대로 풀면 되는 문제 ( 문제의 그림보단 직각삼각형 형태로 생각하는 게 편함 ) Point 1 ) 가변배열을 선언해 아래 이동 -> 우측 이동 -> 대각 이동을 반복하며 값을 다 채우면 됨 Point 2 ) 값을 다 채운지 확인은 마지막 번호를 체크해서 판단 Point 3 ) 2차원 가변배열을 1차원 배열로 변환하기 위해 리스트를 사용함 ..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 한 상자를 k개의 귤로 채울 때, 크기가 서로 다른 종류의 수의 최소 값을 구하는 문제 - 구하려는 상자는 여러 개가 아닌 단 하나라는 게 핵심 -> 귤의 크기에 따라 분류하고, 크기에 따라 가장 개수가 많은 귤부터 상자에 담으면 됨 - 딕셔너리에 귤의 크기를 key로 하여 개수를 저장 - 리스트에 내림차순 정렬해 개수가 가장 많은 귤부터 상자에 담음 ..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 현재 위치와 누적이동횟수를 class Pos를 선언해서 각 좌표와 누적이동횟수를 나타냄 - 지나온 길은 다시 가도 의미가 없기 때문에 벽과 동일하게 처리함 ( 최단 거리 ) -> 방문 배열을 따로 선언하지 않고 주어진 maps를 방문배열로 활용 ( 방문 : 0, 미방문 : 1 ) - 최단 거리를 구하는 문제이므로 BFS(너비 우선 탐색) 알고리즘 적용 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 1) 2차원 배열로 보이는 영역을 1차원 배열로 표현 - 2차원 배열의 y축 좌표와 x축 좌표가 있다고 했을 때, 각 인덱스와 인덱스 안의 값을 y축, x축으로 놓음 ex) array[index] 라는 배열이 있다면, ( y축 : index, x축 : array[index] 가 되는 것 ) 2) 대각선에 값이 있는지 체크하는 방법 - 결국 비교대상과 자신..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 배열 A의 최댓값과 배열 B의 최솟값을 곱한 수를 다 더하면 문제의 최소 값을 구할 수 있음 주석 참조 using System; public class Solution { public int solution(int[] A, int[] B) { int answer = 0; Array.Sort(A); Array.Reverse(A); // 내림차순 Array...

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 굉장히 직관적인 문제인 편으로 주어진 F(n) = F(n - 2) + F(n - 1) 수식을 적용하면 되는 문제 주의) int형 자료형의 범위를 벗어날 수 있음! -> 주어진 수식은 더하는 연산만 하고 있고, 결국에 1234567로 나눈 나머지를 리턴하기 때문에 1234567을 넘는 순간 나머지를 저장해줘도 연산 결과에 지장이 없음! + 처음에 int형의..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 - 가야하는 거리 n이 짝수라면 2를 나누어주어도 에너지는 소비되지 않음 ( 순간이동으로 이동 가능하므로 목표 거리가 바뀐다고 생각해도 됨 : 54와 27은 같은 에너지를 소비함 ) - 가야하는 거리 n이 홀수라면 에너지를 1 사용할 수밖에 없음 ( 무조건 점프를 해야 하는 경우 : 27은 26보다 에너지를 1 더 소비함 ) 즉, n이 0이 될때까지 짝수..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 배열을 내림차순으로 정렬해서 0번 인덱스부터 확인하면, 지나온 논문 인용 값들은 현재 체크 중인 값보다 무조건 크거나 같기 때문에 인덱스 + 1은 인용된 논문의 수가 됨 -> 즉, 현재 체크 중인 인덱스에 따른 배열 안의 값이 인덱스 + 1의 값보다 작거나 같다면 H-Index를 찾은 것 ( 현재 체크되는 논문의 인용된 수