주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 조건을 만족시키는 켜진 등대의 총 개수의 최소 값을 구하는 문제 - 등대를 노드(정점), 등대 간의 연결상태를 간선으로 둠 - 연결된 두 노드 중 하나는 무조건 켜져있어야 함 - 간선의 개수는 정점의 개수 - 1개, 모든 등대는 서로 연결된 길에 따라 서로 이동할 수 있음 -> 사이클을 이룰 수 없음 ( ex. a -> b, b -> c, c -> a ..

https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 110을 옮겨 만들 수 있는 모든 문자열 중 사전 순으로 가장 앞에 위치하는 문자열을 찾는 문제 - 모든 "110"을 제외한 문자열에서 마지막에 있는 0 뒤에 110을 모두 붙이면 조건을 만족하게 됨 ( 남아있는 문자열에 0이 없는 경우 맨 앞에 삽입 ) 1) Stack : 110 추출을 위해 사용 - 110 추출이 끝난 Stack 안에는 110을 추출하..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 우선순위(서비스 가입, 매출)에 따라 가장 좋은 성과를 낼 수 있는 경우를 구하는 문제 - 할인율은 10%, 20%, 30%, 40%로 고정 -> 중복 연산을 최소화하기 위해 각 이모티콘의 할인율을 미리 연산해둠 (costArrays) - 이모티콘의 최대 개수는 7개, 유저의 최대 인원은 100명 : 이모티콘을 기준으로 해야 함 -> 이모티콘들의..

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 신고자와 신고 대상에 대한 정보를 취합해 나온 정지 대상에 대해 기여한(?) 횟수를 구하는 문제 - 신고 정보 중에 중복되는 정보는 제외해야 함 (신고자와 신고 대상이 같을 경우) -> bool타입 2차원 배열을 선언해 신고했다면 true로 바꿈으로써 중복되는 정보를 무시 주석 참조 using System; using System.Collections.G..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 파기해야 하는 데이터의 번호를 찾는 문제 1) 파기해야하는 날짜는 약관의 종류에 따라 정해짐 - 딕셔너리를 활용하고 날짜 데이터 클래스에 유효 기간을 더하는 메서드 선언함 2) 각각에 대한 현재날짜와 파기날짜를 비교해 파기해야 하는 데이터인지 판단 - 각 날짜 데이터에 대해서 파기해야 하는 데이터인지 판단하는 메서드를 선언함 주석 참..

객체지향 프로그래밍 (OOP : Object Oriented Programming)필요한 데이터를 추상화해 상태와 행위를 가진 객체로 만들고 객체들간의 상호작용을 통해 로직을 구성하는 프로그래밍 방법1. 특징1) 상속 (Inheritance)- 부모 클래스에게 정의된 클래스의 모든 필드와 메서드를 상속받은 자식 클래스가 물려받음 2) 다형성 (Inheritance)- 하나의 메시지에 대해 각각의 객체가 가진 고유한 방법으로 응답할 수 있음 ex) 오버라이딩(overriding), 오버로딩(overloading)  3) 캡슐화 (Encapsulation)- 외부에서의 접근을 제한하기 위해 세부 내용을 은닉함 ex) 데이터를 단일 단위로 숨겨 외부로부터 데이터를 보호 4) 추상화 (Abstraction)- ..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따른 사전에서 찾는 단어가 몇번째로 있는지 찾는 문제 - 조건에 따라 알파벳으로 만들 수 있는 모든 단어를 list에 저장 ( DFS 이용 ) - 저장한 list를 오름차순 정렬하여 주어진 문제처럼 순서대로 배치 ex) list[0] : A, list[1] : AA, list[2] : AAA .... DFS 알고리즘 https://godgj..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 입차시간과 출차시간에 따라 누적 주차시간을 구하고, 누적 주차시간에 따른 비용을 구하는 문제 - 문제에서의 주차장은 입차횟수에 관계없이 하루 누적 주차시간에 따른 비용을 청구함 - 만약, 입차만 하고 출차를 하지 않았을 경우에 23:59에 출차했다고 가정 - 차량번호를 기준으로 오름차순 정렬하여 비용을 배열에 담아 반환해야 함 누적 시간 구하기 - 입차한..

https://school.programmers.co.kr/learn/courses/30/lessons/49191?language=csharp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 순위를 알 수 있는 선수의 수를 구하는 문제 - 주어진 승패유무를 2차원 bool타입 배열에 입력 [이긴 선수, 진 선수]에 대한 정보 입력 - 모든 선수를 순회하며 내가 이긴 선수와 진 선수에 대한 정보를 입력 -> 내가 A에게 지고 B에게 이겼다면, A는 B를 무조건 이김 - 나를 제외한 모든 선수와의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 데이터를 정렬하고 특정 조건에 따라 연산, 누적연산하는 문제 - 열의 개수는 달라질 수 있음 (유의) - 정렬을 위해 2차원 배열을 1차원 배열 리스트에 담음 직관적인 풀이 - 주석 참조 using System; using System.Collections.Generic; using System.Linq; public class So..