일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 백준 1924번
- 카카오코딩테스트
- 알고리즘
- 카카오1차
- 자료구조 트리
- 객체프로그래밍
- 자바문자열
- 백준
- 문자열포맷
- 공부정리
- 프로그래머스
- 프렌즈4블록
- java
- heap
- 백준 1000번 java
- 코테준비
- 자료구조힙
- 코딩테스트기출
- 카카오기출
- java method
- 객체프로그래밍이란
- 카카오코테
- 백준 1924번 java
- 백준 1000번
- 프렌즈4블록java
- Java heap
- 자바
- 힙정렬자바
- 개발상식
- heap정렬
- Today
- Total
목록2020/03 (14)
일단 시작해보는 블로그
import java.util.*; class Solution { public int solution(int n, int[][] computers) { int answer = 0; Node[] graph = new Node[n+1]; for(int i=1; i
https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr import java.util.*; class Solution { pub..
https://programmers.co.kr/learn/courses/30/lessons/42898# 코딩테스트 연습 - 등굣길 | 프로그래머스 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매 programmers.co.kr 생각 (1, 1)부터 (i, j)까지의 최단 경로 개수 .... (1, 1..
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 | 프로그래머스 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 프로그래머스 코드 import java.util.*; class Graph { class Node{ int data; LinkedList adjacent; boolean marked; int count; Node(int data, int count) { this.data = data; this.marked = false; adjacent = new LinkedList(); this.count = count; } } ..
문제 https://programmers.co.kr/learn/courses/30/lessons/12985?language=java 코딩테스트 연습 - 예상 대진표 | 프로그래머스 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라 programmers.co.kr 생각 홀수인 사람은 항상 자신+1인 짝수..
class Solution { static int endIndex; static int answer; public static void recursion(int i, int sign, int target, int[] numbers, int sum) { if(i > endIndex) return; sum += (sign * numbers[i]); if(i == endIndex) { if(target != sum) return; answer++; return; } recursion(i+1, 1, target, numbers, sum); recursion(i+1, -1, target, numbers, sum); } public int solution(int[] numbers, int target) { answ..