목록전체 글 (96)

일단 시작해보는 블로그

[자료구조] 힙 (Heap) - java

package com.algorithm2020; import java.util.ArrayList; enum HeapType { MIN, MAX } public class Heap { ArrayList arr; int n; // 남아 있는 노드 개수 HeapType type; // 생성자 public Heap(ArrayList arr, int firstN, HeapType type) { this.arr = arr; this.n = firstN; this.type = type; if (type.equals(HeapType.MIN)) { sortMinHeap(n); } else { sortMaxHeap(n); } } public int top() { return arr.get(1); } public void ..
CS/자료구조 2020. 10. 7. 17:43
[알고리즘_풀이] 종이접기 - 프로그래머스 java

https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(int n) { // 접혀질 개수 : 2^n-1 int size = (int)Math.pow(2, n)-1; int[] answer = new int[size]; String first = "0"; String flag = "1"; // "0" 또는 "1"로 계속 바뀜 for(int i=2; i
CS/알고리즘 풀이 2020. 3. 31. 12:10
[알고리즘_풀이] 괄호변환 - 카카오 공채

https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Stack; class Solution { public String solution(String p) { String answer = ""; if(isRightString(p) == true) return p; // 올바른 문자열이면 바로 자기자신 리턴한다. // 여기서부터는 균형잡힌 문자열일 경우만 있다. // 올바른 문자열로 바꾸는 함수가 결과 값을 리턴하고 이게 답이 된다...
CS/알고리즘 풀이 2020. 3. 31. 12:06
[알고리즘_풀이] 프로그래머스 - 멀쩡한 사각형 java

https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public long solution(int w,int h) { long answer = 0; for(int i = 0; i < w; i++) { answer += Long.valueOf(h)*i / Long.valueOf(w); } return answer * 2; } } 참고 https://lkhlkh23.tistory.com/154
CS/알고리즘 풀이 2020. 3. 14. 12:47
[알고리즘_풀이] 프로그래머스 - 카펫 java

https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(int brown, int red) { int[] answer = new int[2]; int col=1; int row=0; while(true) { if(red%col != 0) { col++; continue; } int redNum = red/col; int tmp = 2*(redNum + (col+2)); if(tmp == brow..
CS/알고리즘 풀이 2020. 3. 14. 11:24
[알고리즘_풀이] 백준 - 1로 만들기 java

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net BottomUp : 2->1, 3->1, 4->1, ... , 결국 N->1 를 계산하는 방식으로 풀었다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] d = new int[N+1]; for(int i=2; i= 0) { return dp[targetNum]; } int tmp = memoizati..
CS/알고리즘 풀이 2020. 3. 13. 17:38
[알고리즘_풀이] 백준 - 토마토 java

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net import java.util.*; public class Main { static int answer = 0; public static ..
CS/알고리즘 풀이 2020. 3. 11. 19:04
[알고리즘_풀이] 프로그래머스 - 최솟값 만들기 java

https://programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i
CS/알고리즘 풀이 2020. 3. 11. 18:07
Prev 1 2 3 4 ··· 12 Next