정수 삼각형
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int[][] dp = new int[triangle.length][]; int N = triangle.length; for(int i = 0; i < N; i++){ dp[i] = new int[i+1]; } dp[0][0] = triangle[0][0]; for(int i = 1; i < N; i++){ for(int j = 0; j < i;..
귤 고르기
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { class Pair{ int index; int value; public Pair(int idx, int val){ index= idx; value = val; } } public int solution(int k, int[] tangerine) { int answer = 0; Map map = new HashMap(); for(int i = 0; i < tangerine.length; i++) if(map.putIfAbsent(tangerin..
가장 먼 노드
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { class Node{ int node; int dist; public Node(int n, int d){ node = n; dist = d; } } public int solution(int n, int[][] edge) { int answer = 0; List graph = new ArrayList(); for(int i = 0; i < n+1; i++){ graph.add(new ArrayList()); } for(var k : edge){..
주차 요금 계산
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static StringTokenizer st; int parseTimeToMin(String time){ st = new StringTokenizer(time, ":"); int hour = Integer.parseInt(st.nextToken()); int min = Integer.parseInt(st.nextToken()); return hour*60 + min; } int calcFee(int[] fees, int parkTime){ i..
신고 결과 받기
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; Map report_from = new HashMap(); Map report_count = new HashMap(); for(int i = 0; i < id_list.length; i++){ report_from.put(id_list[i], new Arra..
괄호 변환
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String dfs(String s){ // 1 if(s.equals("")) return ""; // 2 int count = 0; int len = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == '(') count += 1; else if(s.charAt(i) == ')') count -= 1; if(count == 0) { len = i+1; break; } } Stri..
양궁대회
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { int[] arr; int[] lion = new int[11]; int[] record = new int[11]; int gap = Integer.MIN_VALUE; int N; boolean hasWin; int isLionWin(){ int enemyScore = 0; int lionScore = 0; for(int i = 0; i = lion[i])..
택배 배달과 수거하기
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package 프로그래머스.자바.택배배달과수거하기; class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = -1; // 1. 투 포인터 각각 최대점부터 시작 int d, p; d = p = n-1; // 2. 최대 거리를 저장할 변수 int dist = 0; long result = 0; // 3. d, p가 모두 -1이 되면 멈춤 while(d >= 0 || p >= 0){ dis..
리코쳇 로봇
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static int Rx, Ry, N, M, min = Integer.MAX_VALUE; static char[][] map; static boolean[][] visited; class Pair{ int x; int y; int count; public Pair(int x, int y, int count){ this.x =x; this.y = y; this.count = count; } } Queue q = new LinkedList(); v..
푸드 파이트 대회 Java
·
문제풀이/프로그래머스
package 프로그래머스.자바.푸드파이트대회; import java.util.*; class Solution { public String solution(int[] food) { String answer = ""; StringBuilder sb = new StringBuilder(); for(int i = 1; i < food.length; i++){ for(int j = 0; j < food[i]/2; j++){ sb.append(i); } } String s = sb.toString(); String rev = sb.reverse().toString(); answer = s + "0"+rev; return answer; } }
OSNIE
'문제풀이/프로그래머스' 카테고리의 글 목록