주녘공부일지

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이 될때까지 짝수..

싱글톤 패턴 (Singleton Pattern) 이란?특정 클래스의 객체(instance)가 오직 하나만 존재하기 원할 때 사용하는 디자인 패턴으로 최초 한번만 메모리를 할당하고 메모리에 인스턴스를 만들어 재사용하는 디자인 패턴- 즉, 오직 한 개의 클래스 인스턴스만 갖도록 보장하며, 전역 접근점은 제공하는 디자인 패턴1) 싱글톤 패턴의 장점- 사용하지 않으면 인스턴스를 생성하지 않으며, 고정된 메모리 영역을 사용하므로 메모리 낭비 방지가 가능- 다른 클래스의 인스턴스들이 데이터를 공유하기 편리한 등의 쉬운 접근성2) 싱글톤 패턴의 단점 ( 전역 변수 )- 코드 이해 난이도를 높일 수 있음 ( 참조가 너무 많아 버그 추적이 어려움, 등 )- 인스턴스들 간에 결합도가 높아짐 ( 객체 지향 설계 원칙에 어긋..