코딩테스트 문제를 풀어보았습니다. 문제는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 이 문제의 경우 우선순위큐를 이용하면 쉽게 풀 수 있습니다. 저의 경우 자바에 있는 comparable과 prPriorityQueue를 이용하여 풀어보았습니다 아래는 코드입니다. import java.util.PriorityQueue; class Solution { public int s..
프로그래머스 코딩테스트 등굣길을 풀어봤다. 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 배열을 순회하면서 위에꺼와 왼쪽꺼를 더해주면 쉽게 풀 수 있는 문제이다. 아래는 제가 짠 코드입니다. public class 등굣길 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] p..
프로그래머스 코딩테스트 정수삼각형을 풀어봤습니다 문제는 아래와 같습니다 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 아래로 내려오면서 순서대로 계산만 잘 해주면 됩니다. 아래는 제가 짠 코드입니다. public class 정수삼각형 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] triangle= {{7}, {3, 8}, {8, 1, 0}, {2, 7, 4, 4}, {4, 5,..
프로그래머스 코딩테스트 문제중 카카오톡에 나왔던 파일명 정렬을 풀어보았다. 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 요점은 1.파일명을 세등분하고 2. 세등분한 것을 이용하여 다중조건으로 정렬 을 하면 되는데 다행이 이와 관련된 것을 이미 해보아서 금방할 수 있었다. 문자열을 세등분 하는 것은 이전에 내가 했던 개인정보검출을 응용하였고 https://sheriffch..
프로그래머스에 있는 카카오톡 코딩테스트 문제를 풀어봤다. 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 요점은 앞에서 부터 문자열을 잘잘라서 압축하면 된다. 아래는 내가 짠 코드이다. import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(String s) { // 1부터 전체..
