728x90 알고리즘15 프로그래머스 LEVEL1 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 내 코드 class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; for(int i = 0; i < participant.length; i++) { boolean flag = false; for(int j = 0; j < completion.. 2020. 4. 3. 백준 알고리즘 공부 9465번 자바 정답률 47%인데 나는 너무 어려워서 혼났다. 아직도 점화식을 세울 때 감을 못 잡고 있는 것 같다. 가장 먼저 생각했던 방법은 일단 최고값을 찾은 다음에 거기서 시작하는 거였는데 일단 배열의 처음부터 끝까지 비교하면서 나아가는 것이 중요한 듯. 진짜 이해하는데도 오래 걸렸고 이해 한 것을 바탕으로 내 코드로 짜는데도 오래 걸렸다. 그리고 테스팅 한 결과 맞다고 생각했는데 아래의 코드로 제출했더니 오류가 났다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String args[])throws IOExcepti.. 2020. 3. 27. [200324/D-8] 백준 알고리즘 공부 푼 문제 : 전체 비율 : / 155 (약 %) 공부 시간 : 약 2시간 11057 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main{ public static long dp[][]; public static void main(String args[])throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dp = new long[n+1][10]; long sum = 0; f.. 2020. 3. 24. [200320/D-7] 백준 알고리즘 공부 푼 문제 : 10844 전체 비율 : / 155 (약 %) 공부 시간 : 약 2시간 10844 쉬운 계단 수 문제 이차원 배열 사용 dp[자리수][끝자리수] https://odysseyj.tistory.com/26 [알고리즘-JAVA] 백준 알고리즘 10844번 - 쉬운 계단 수 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 길이 N이 주어졌을 때, 인접한 모든 자리의 수의 차이가 1인 계단수를 만드는 방법의 수 구하기 2. 나의 방식대로 문제를 재정의 하자. d를.. odysseyj.tistory.com 아직까지 dp 이 쪽 처음부터 끝까지 내 힘으로 풀 수 있었던게 하나도 없었다. 정말 시무룩한 일이다. 이해가 너무 안가서 눈물 한 방울 주륵 흘릴 뻔. 점화식을 세울 생각을 .. 2020. 3. 20. 이전 1 2 3 4 다음 728x90