일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 코딩테스트기출
- 프렌즈4블록
- 카카오코딩테스트
- 백준 1000번 java
- heap
- 카카오기출
- 자료구조힙
- java
- Java heap
- 자바
- 백준 1000번
- 프렌즈4블록java
- 알고리즘
- 코테준비
- 자바문자열
- java method
- 객체프로그래밍이란
- 개발상식
- 힙정렬자바
- 백준 1924번 java
- 자료구조 트리
- 백준 1924번
- 공부정리
- 프로그래머스
- 객체프로그래밍
- 백준
- 문자열포맷
- heap정렬
- 카카오1차
- 카카오코테
- Today
- Total
목록전체 글 (96)
일단 시작해보는 블로그
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 ..
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
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; // 올바른 문자열이면 바로 자기자신 리턴한다. // 여기서부터는 균형잡힌 문자열일 경우만 있다. // 올바른 문자열로 바꾸는 함수가 결과 값을 리턴하고 이게 답이 된다...
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
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..
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..
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 ..
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