본문 바로가기

분류 전체보기115

백준 11057 오르막수 문제풀이 package algo; import java.util.Scanner; public class Solution21 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr[] = new int [10]; //조건 //오름차순 //인접수가 같아도 오름차순 //0으로 시작 가능 // 전의 수보다는 무조건 같거나 커야한다. // 1일때는 무조건 1개 for(int i = 0 ; i< 10;i++) { arr[i] = 1; } for(int i = 1 ; i 2020. 9. 9.
백준 1309 동물원 풀이법 package algo; import java.util.Arrays; import java.util.Scanner; public class Solution20 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 한줄의 경우에 수는 3가지이다. //오른쪽, 왼쪽, 안넣는경구 //그러므로 0 - 안넣음 1- 왼쪽 2 - 오른쪽 으로 가정하고 int arr[][] = new int[n+1][3]; arr[1][0]= 1; arr[1][1]= 1; arr[1][2]= 1; for(int i = 2 ; i 넣지 않을때 1 -> 왼쪽에 넣을때 2 -> 오른쪽에 넣을때 또한 .. 2020. 9. 7.
백준 1149 RGB 거리 풀이법 package algo; import java.util.Scanner; public class Solution19 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr[][] = new int[n+1][3]; for(int i = 1 ; i 빨강 파랑 파랑 -> 빨강 초록 이점화식을 세워 풀이했다. 2020. 9. 7.
leet code 53. Maximum Subarray Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 정수가 들어있는 배열 하나가 주어진다. 배열안에 들어있는 정수들 중에서 숫자들의 하위배열이 가장 큰 배열의 합을 리턴하는 문제이다. 풀이법 class Solution { public int maxSubArray(int[] nums) { int n = nums.length; int dp ;.. 2020. 9. 5.
애자일 방법론(면접준비) 계획을 통해서 주도해 나갔던 과거의 방법론과는 다르게 앞을 예측하며 개발을 하지 않고 주기를 가지고 끊임없이 프로토 타입을 만들어 내며 그때 그때 필요한 요구를 더하고 수정하여 하나의 커다란 소프트웨어를 개발해 나가는 적응형 방식이라고 할 수 있다. 2020. 6. 30.
프로그래머스 JadenCase 문자열 만들기 코드 class Solution{ public static String solution(String s) { String answer = ""; String space[] = s.split(" "); StringBuilder sb = new StringBuilder(); System.out.println(space.length); for(int i = 0 ; i 2020. 6. 25.
프로그래머스 올바른 괄호 올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer ()() true (())() true )()( false (()( false 코드 import java.u.. 2020. 6. 24.
백준 1914 하노이의 탑 하노이 탑 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 6 초 128 MB 10740 2072 1543 24.465% 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 100)이 주어진다. 출력 .. 2020. 6. 23.
프로그래머스 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 입출력 예 n result 15 4 입출력 예 설명 입출력 예#1 문제의 예시와 같습니다. 코드 class Solution { public int solution(int n) { int answer = 0; for(.. 2020. 6. 23.