코딩 테스트 문제/프로그래머스

프로그래머스 Level 2 자바 택배상자 연습문제

자바로 풀기 전에 자바스크립트로 풀었습니다만 큐 스택을 사용하지 않고는 시간 초과가 떠버려서 자바로 와서 큐와 스택을 사용하여 풀었습니다! 먼저 큐와 스택을 만들어 주고 벨트 큐에 오더 수만큼 1부터 오더 길이까지 넣어줍니다 그리고 selected에 최근에 적재한 택배를 저장합니다 강해진 포문을 열어 쏴줍니다 그 안에 while문을 또 열어줍니다! 그리고 꺼내야할 택배 위치가 이전에 꺼낸 것보다 작은 수라면 서브 벨트에서 꺼내어서 확인 해주고 그렇지 않다면 메인 벨트에서 꺼내서 확인 합니다! 문제의 논리 그대로 코드를 짠 것이기에 해석하는데 그렇게 어렵진 않을 겁니다 참고가 되었다면 좋겠습니다! 감사합니다~ 아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다 신생커뮤..

프로그래머스 Level 1 자바스크립트 삼총사 연습문제

오랜만에 쓰는 글이네요 ㅎㅎ 다시 쉬운 문제부터 조금씩 써보려고 합니다 좀 전에 새로 올라온 문제... 따끈따끈... 단순하게 삼중포문으로 보내버리면 됩니다 아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다 신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요! https://tamoim.com 타모임 탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원 tamoim.com

프로그래머스 Level 2 자바 오픈채팅방 2019 KAKAO BLIND RECRUITMENT

불과 한 달? 두 달? 전 이었을 까요 저는 이문제는 풀다가 그만 정신을 잃었습니다 못 풀겠어서요 어느정도 풀이를 하긴 했지만 실패했죠 그러다 어제 다시 처음부터 풀어봤는데 이게 뭐람 10분만에 풀어버렸습니다 그것도 아주 안정적으로요 시작합니다 그냥 바로 전체 코드입니다 HashMap과 ArrayList 하나씩 만듭니다 그리고 먼저 for문을 열어 record에서 하나씩 가져온 다음 이미 아이디를 키값으로 HashMap에 이미 존재하는지 체크하며 넣어줍니다 Leave인 경우를 제외해주고 (길이 2초과) 닉네임을 replace 해주는 것이 포인트입니다 그리고 for문을 다시 열어서 그저 출력만 해주면 되는 문제였습니다 이렇게 간단한 것을 저는 이 전에 풀 때 70줄이 넘게 작성했더라구요 허허 나름 실력이 ..

프로그래머스 Level 2 자바 주차요금 2022 KAKAO BLIND RECRUITMENT

드디어 저의 봉인이 해제되었습니다 여태까지 코테 문제들을 풀어오면서 Hash 관련된 유틸리티 클래스를 쓴적이 없었습니다만 (자랑은 아님) 이 문제는 안 쓰면 번거로울 것 같아서 써버렸습니다 개념은 물론 알고있었기에 떠올랐네요 그런데 이번 문제가 그렇게 어려운 문제는 아니라는 것... 다들 아시리라 생각됩니다 시작합니다 자 먼저 TreeMap 객체 두 개 각각, 주차장과 요금 정산입니다 그리고 ArrayList 한 개를 만들어줍니다 HashMap의 형제인 TreeMap 인데 요놈은 key 값을 기준으로 정렬을 해줍니다! 요놈을 쓴다면 sort를 굳이 안 해줘도 되지요 ㅎㅎ 그리고 이 다음, 저는 누구나 알아보기 쉬운 코드를 지향하지만 요번 문제는 간단히 하려 하면 오히려 길어져버릴 것 같았기에 이렇게 작성..

프로그래머스 Level 2 자바 [3차] 방금그곡 2018 KAKAO BLIND RECRUITMENT

블로그에 글들을 작성하며 예상보다 봐주시는 분들이 많은 것 같아 기분이 좋습니다. 도움이 됐을런지는 모르겠습니다만 아무튼 좋네요 ㅎㅎ 시작합니다 이번 문제는 좀 쉬우면서도 조금 까다롭다고 느꼈습니다 먼저 필드 선언부터 해줍니다 저는 답과, 시간을 만들어줬습니다 그리고 for문을 하나 열어줍니다. 앞으로 음악 정보를 하나하나 처리 할 겁니다 가장 먼저, 정보를 "," 기준으로 배열로 분리해줍니다 그리고 주어진 시작한 시각과 끝난 시각의 차이를 계산 하기 위해 timegap이라는 메서드에 집어넣어 gapgap이라는 이름으로 사용합니다 그리고 그냥 적당히 gapgap만큼 longlong 이라는 String에 악보를 넣어줍니다. 이 longlong의 용도는 앞으로 요녀석에 코드를 gapgap만큼 넣어주기 위함입..

프로그래머스 Level 2 자바 두 큐 합 같게 만들기 2022 KAKAO TECH INTERNSHIP

말 그대로 두 큐의 총 합이 같게 만드는 문제네요 한쪽으로 숫자를 하나 옮길 때마다 카운트가 하나씩 올라가고 두 큐의 합이 같아졌을 때 카운트를 리턴합니다. 같아질 수 없는 운명이라면 -1을 리턴하겠어. 시작합니다 먼저 전달받은 int 배열을 Queue로 만들어줍니다 그리고 총합의 절반을 넘는 수가 있는 경우를 판단하기위해 zxc 라는 ArrayList를 만들어줍니다. for문을 이용해 zxc와 총합을 구할 sum에 모든 수들을 뽑아서 더해줍니다. 그리고 harf에 절반의 값을 넣어주고 zxc ArrayList에서 harf보다 큰 값이 있는지 찾아줍니다. 있으면 성립이 안 되니 바로 -1 리턴이죠. 이제 카운트와 Queue객체인 a의 총합을 찾아줄 Sum메서드의 결과를 담은 SSum을 만들어줍니다. 그리..