개발개굴🐸

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://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net [문제 풀이] 각 방향별로 거리를 구할때 고려해야될 요소들이 많아서 다소 복잡했던 구현문제였습니다. 구현을 쉽게 하기 위해 왼쪽과 위쪽 경계로부터의 거리값을 북은 왼쪽, 동은 위쪽, 남은 오른쪽, 서는 아래쪽으로 거리를 저장했습니다. 그림으로 설명해 보자면 다음과 같습니다. shop배열에 상점 개수 만큼 방향값과, 위의 그림 방향 기준으로 거리값을 저장한 후 shop의 마지막 배열에 동근이의 방향값과 ..

https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net [문제 풀이] 이전에 풀었던 위상정렬을 사용한 백준 게임개발 문제랑 거의 비슷한 문제였습니다. 풀이는 게임개발 포스팅을 첨부하도록 하겠습니다. https://j-su2.tistory.com/4?category=1016202 [Java] 백준 1516번 - 게임 개발 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ..

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..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한..

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[]에 각 상..

https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------------- [문제 풀이] 이 문제는 특수알고리즘인 위상정렬을 사용해야 하는 문제였습니다. ( 위상정렬을 몰라서 한참 헤매다가 결국 풀이를 참고해서 풀었네요ㅠㅠ ) 아래의 블로그가 위상정렬..