본문 바로가기

Algorithm242

프로그래머스[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.

프로그래머스[Java] - (Level2)폰켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; List list = new ArrayList(); list.add(nums[0]); // nums[] 배열의 중복제거 for(int i=1; i 가질 수 있는 종류는 한가지 3)의 경우, 중복을 제거하고 나면 [1, 2, 3,.. 2020. 3. 13.

프로그래머스[Java] - (Level2)다음 큰 숫자 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // n을 2진수로 변환했을 때 1의 갯수 찾기 public static int oneNum(int num) { int count = 0; while(num != 0) { if(num%2 != 0) count ++; num /= 2; } return count; } public int solution(int n) { int answer = 0; fo.. 2020. 3. 13.

이전 1 ··· 8 9 10 11 12 13 14 ··· 25 다음

티스토리툴바