본문 바로가기

IT Blog404

프로그래머스[Java] - (Level2)예상 대진표 https://programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n, int a, int b) { int answer = 0; while(a != b){ answer ++; a = (a+1)/2; b = (b+1)/2; } return answer; } } 풀이 백준 1057번 토너먼트 문제와 동일하다. 따라서 풀이는 아래 사이트 참고 ! 풀이 2020. 3. 16.

프로그래머스[Java] - (Level2)주식가격 https://programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; answer[prices.length-1] = 0; // 마지막 가격은 떨어질 수 없으므로 0 for(int i=0; i prices[j]) - 그 시간은 j - i 가 된다. 위의 예에서도 [1, 2, 3, 2, 3] 2번째값 3과 3번.. 2020. 3. 16.

프로그래머스[Java] - (Level2)가장 큰 정사각형찾기(DP) https://programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int [][]board) { int answer = 0; int[][] newBoard = new int[board.length+1][board[0].length+1]; // 새로운 배열 생성 for(int i=0; i 2020. 3. 16.

프로그래머스[Java] - (Level2)피보나치 수(재귀 , 비재귀DP) https://programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드1(비재귀, DP) class Solution { public int solution(int n) { int[] arr = new int[100001]; arr[1] = 1; arr[2] = 1; for(int i=3; i 2020. 3. 16.

프로그래머스[Java] - (Level2)탑 https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public static int[] solution(int[] heights) { int[] answer = new int[heights.length]; answer[0] = 0; for(int i=heights.length-1; i>0; i--) { for(int j=i-1; j>=0; j--) { if(heights[i] < heights[j]) { answer[i] =.. 2020. 3. 16.

[Codeforces] 1303A: Erasing Zeroes https://codeforces.com/problemset/problem/1303/A Problem - 1303A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); for(int tc=0; tc 0을 한개만 지우면 됨 i.e) 모든 문자열이 1의 연속이어야함. 주어진 문자열에서 1이 시작하는 인덱스와 끝나는 인덱스를 찾는다. - indexOf , lastIndexOf 그 후 시작 인덱스와 끝 인덱스가 1인 문자열 사이에서 0의 갯수를.. 2020. 3. 16.

[백준] 11945번: 뜨거운 붕어빵 https://www.acmicpc.net/problem/11945 11945번: 뜨거운 붕어빵 입력으로 주어지는 각 행을 반전시켜서 출력하면 됩니다. 입력의 1행 1열은 출력의 1행 M열로, 입력의 1행 2열은 출력의 1행 M-1열로 … 입력의 1행 M열은 출력의 1행 1열로 … 입력의 N행 M열은 출력의 N행 1열로 출력하세요. www.acmicpc.net 코드 import java.io.*; public class Main { public static void main (String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw =.. 2020. 3. 13.

프로그래머스[Java] - (Level2)다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; class Truck{ int weight; int index; public Truck(int weight, int index) { this.weight = weight; this.index = index; } } cla.. 2020. 3. 13.

프로그래머스[Java] - (Level2)최솟값 만들기 https://programmers.co.kr/learn/courses/30/lessons/12941?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.Arrays; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i 2020. 3. 13.

프로그래머스[Java] - (Level2)N개의 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // 최대 공약수 public int GCD(int a, int b){ if(a 2020. 3. 13.

이전 1 ··· 24 25 26 27 28 29 30 ··· 41 다음

티스토리툴바