개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 해당 문제는 방을 배정하며, 해당 방 다음으로 올 수 있는 빈방을 연결해 계속 갱신해주며 풀이하는 문제입니다. Map을 사용하였는데, 해당 Map은 형식으로 저장됩니다. 입출력 예를 살펴보면, 풀이 과정은 다음과 같습니다. room_number : [1,3,4,1,3,1] room_number를 탐색하며 방을 배정해 answer[]을 갱신합니다. 만약, 해당 방 번호를 키로하는 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스택을 이용하여 풀이를 진행하였습니다. 만약 board의 크기가 N 이라면, N + 1 크기의 스택배열 Stack을 선언합니다. 1~N까지 인형뽑기 기계 모양을 stack[1] ~ stack[N] 에 저장하고, 뽑힌 인형들을 담는 임시 stack은 stack[0]을 이용합니다. 스택은 FIFO의 특성을 지니고 있기 때문에 for문을 통해 스택에 board..

OOP란? OOP는 Object Oriented Programming의 약자로 객체 지향 프로그래밍을 뜻합니다. class와 object에 기반한 프로그래밍 패러다임(디자인 패턴)으로, 관련된 데이터끼리 묶어서 class를 형성하고 그 안에서 object instance를 만들어 프로그램을 디자인 합니다. 대표적으로 자바가 객체지향 프로그래밍 언어입니다. 객체들의 집합으로 프로그램의 상호 작용을 표현 데이터를 객체로 취급하여 객체 내부에 선언된 메서드를 활용하는 방식 OOP의 장점 코드의 재사용률을 높이고 코드를 간결하게 함으로써 유지보수가 쉬움 데이터를 안전하게 보존시킬 수 있음(캡슐화) OOP의 특징 4가지 캡슐화(Encapsulation) 캡슐화는 객체의 내부 로직은 감추고 외부에는 상대적으로 안정..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이] 조합과 백트래킹을 이용하여 풀이하였습니다. 우선 필요한 자료들을 세팅합니다. ArrayList exp로 중복을 제거하며 연산자를 넣어주었습니다. (Set 자료형을 이용하면 편리하지만, 풀이 당시에는 생각을 못했습니다.ㅎㅎ) expression.charAt(i) < 48를 통해 연산자를 구분하였습니다. ( 아스키 코드 이용 ) 연산자들은 num..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr [풀이] 우선 필요한 정보들을 세팅합니다. (x,y)좌표를 저장할 수 있는 KeyPad클래스를 생성합니다. Map map에 키패드의 모양대로 숫자들의 위치 (x,y)를 저장합니다. KeyPad right, keyPad right에 각각 손의 위..

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------------- [문제 풀이] 문제가 엄청 길어서 복잡할줄 알았는데, 차근차근 읽어보니 단순 구현이라 생각보다 어렵지는 않았습니다. - start[]에 각 상..