개발개굴🐸

[문제] 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에 각각 손의 위..

[문제] [풀이] 각 입력의 시작시간~끝난시간을 0.001초 단위로 모두 확인하였지만 역시나 시간초과였고 결국 해당 블로그를 참고하여 풀이를 진행하였습니다. https://geunzrial.tistory.com/26 프로그래머스 3단계 추석트래픽[java] 문제 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 geunzrial.tistory.com 풀이를 보고나니 애초에 log가 끝난시간 기준으로 정렬되어 들어오기 때문에 이후의 log들중 몇개와 겹치는지 구하면 되는 간단한 문제였습니다. [코드] import java.util.*; class Solution { publ..

[문제] [풀이] 열쇠가 튀어나온 부분과, 잠금장치의 파인부분 좌표만 각각 저장한 후, 아래와 같은 방식으로 가능한 모든 열쇠의 위치를 옮겨가며 탐색하였지만 시간초과로 실패하였습니다. 위 : x, y - 1 오른쪽 : x + 1, y 왼쪽 : x - 1, y 아래 : x, y + 1 90*회전 : y,x 따라서 해당 블로그를 참고하여 풀이를 진행하였습니다. https://jellyinghead.tistory.com/28 [프로그래머스] 자물쇠와 열쇠 (자바) https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0,..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr [문제 풀이] lottos 배열에 있는 0의 값들이 핵심입니다. - lottos배열에서 당첨 번호의 개수를 구해 min에 저장합니다. - lottos배열에서 0의 개수를 구해 zero에 저장합니다. - 0이 모두 미당첨 번호라고 가정하면, min의 개수가 순위를 결정하고, 0이 모두 당첨 번호라면 min + zero..

https://programmers.co.kr/learn/courses/30/lessons/81301?language=java 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [문제 풀이] - map에 영단어를 key값으로 하고, String형식의 숫자를 value로 값을 넣어줍니다. - 각 문자마다 고유의 식별값을 만들어서 lenMap에 길이를 저장합니다.: 영단어의 앞 2글자를 key값으로 사용했습니다.- String s를 for문으로 돌면서 변환을 합니다.: 숫자가 나온다면 그래도 저장: 문자..

https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr [문제 풀이] 셔틀 버스를 n회 운행하며, 대기줄에 있는 탑승 가능한 사람을 차례대로 태웁니다. 마지막 셔틀버스가 운행될때, 대기줄이 m보다 작으면, 마지막 셔틀 시간을 answer에 저장합니다. 또한, 대기줄이 m보다 크다면, 대기줄의 마지막 사람의 ..

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr [문제 풀이] 간단한 문제였는데, int 형을 사용시 런타임에러가 발생하여 더 큰수를 받을수있게 Long형을 사용하여 해결하였습니다. - 입력받은 n을 String 형식으로 k진수로 변환하여 result로 반환합니다. - count() 함수를 통해 "0"을 기준으로 split합니다. - split된 String..