GOSE_KOSE

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 - 양궁대회 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 class Solution { int[] lion; // 라이언 점수 int[] answer; // 정답을 복사할 배열 int max = -1; // 최대값 public int[] solution(int n, int[] info) { lion ..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 파괴되지 않은 건물 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92344# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 class Solution { public int solution(int[][] board, int[][] skills) { int n = board.length; int m = board[0].length; int[][] sum = ..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 표 편집을 자바로 풀이한 과정을 정리하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/81303# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; class Solution { public String solution(int n, int k, String[] cmd) { Graph graph = new Graph(n, k); graph.run(..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 양과 늑대에 대한 자바 풀이를 작성하도록 하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; class Solution { int maxSheepCnt; // 최대 양의 수 int totalSheepCnt; // 총 양의 수 ArrayList[] nodes; // A 노드의 자식 노드(B, ..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 등산코스 정하기 문제를 해결한 과정을 정리하도록 하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/118669# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 해결 방안 해당 문제는 n번 노드로 도착하는 과정에서 하나의 특정 경로가 거친 가중치들 중 가장 큰 가중치를 intensity로 설정합니다. 만약 n번 노드로 도착할 수 있는 경로가 여러 개 일 때, 특정 경로들의 intensit..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 dp 문제 중 우박수열 정적분 문제를 해결한 과정을 정리하고자 합니다. 앞 서, 약수를 먼저 구하고 dp를 처리하는 '억억단을 외우자' 문제를 해결한 이후라 비교적 빠르게 해결할 수 있었습니다. 문제 링크는 다음과 같습니다. https://school.programmers.co.kr/learn/courses/30/lessons/134239 1. 문제 해결 소스 import java.util.*; class Solution { List heights = new ArrayList(); public double[] solution(int k, int[][] ranges) { double[] answer = new double[r..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 오늘은 제가 준비했던 회사의 코딩테스트를 진행한 날이었습니다. 정말 한 없이 실력이 모자다라는 것을 느끼고 십 분간 좌절한 후, 현실을 냉철하게 분석하는 시간이 되었습니다. 먼저, 간단하게 회고를 남기고 이어서 프로그래머스 미로 탈출 문제를 해결한 과정을 정리하도록 하겠습니다. 1. 회고 제가 본시험은 120분간 4문제를 해결해야 했습니다. 최초 목표는 60, 60분씩 두 문제를 해결하고자 하는 마음으로 출발했습니다. 하지만 1번 문제의 다소 복잡한 구현에서 105분을 소비해 버렸습니다. 예상하지 못한 테스트 케이스를 제가 임의로 추가한 후에, 처음 작성한 문제가 무엇이었는지 파악하고 수정하는데 많은 시간을 소모했습니다. 결국 1번에서 제공해 주신 ..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 BFS의 2206번 자바 풀이를 작성하고자 합니다. BFS는 Queue를 활용하기 때문에 선입 선출로 처리되며 최단 거리를 찾는데 효율적입니다. 문제 링크: https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 1. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 BFS에서 비슷한 문제인 백준 2178, 1697번의 자바 풀이를 작성하고자 합니다. BFS는 Queue를 활용하기 때문에 선입 선출로 처리되며 최단 거리를 찾는데 효율적입니다. 문제 링크: https://www.acmicpc.net/problem/2178 문제 링크: https://www.acmicpc.net/problem/1697 코드와 주석으로 먼저 제시한 후, 중요한 포인트를 작성하도록 하겠습니다.! 1. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.Queue; import..

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 백준 2667, 1012번의 자바 풀이를 작성하고자 합니다. 두 문제 모두 입력 처리만 다르게 하되 동일한 dfs로 해결하는 문제이므로 함께 정리하도록 하겠습니다.! 문제 링크: https://www.acmicpc.net/problem/2667 문제 링크: https://www.acmicpc.net/problem/1012 1. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.Collections; import java.util.List; import java.util.ArrayList..