전체 글

전체 글

    [백준 15649] N과 M (1) (자바)
    알고리즘/백준

    [백준 15649] N과 M (1) (자바)

    백준 15649번 N과 M (1) (자바) 출처 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공..

    [프로그래머스] 가장 먼 노드 (Java)
    알고리즘/프로그래머스

    [프로그래머스] 가장 먼 노드 (Java)

    프로그래머스 Level 2 그래프 - 가장 먼 노드 (자바) 출처 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 문제 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가..

    [백준 17144] 미세먼지 안녕! (자바)
    알고리즘/백준

    [백준 17144] 미세먼지 안녕! (자바)

    백준 17144번 미세먼지 안녕! (자바) 출처 https://www.acmicpc.net/problem/2220www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 ..

    [프로그래머스] 코딩테스트 광탈 방지 Kit - Step 1. 숫자 게임 직접 풀어보기 (Java)
    알고리즘/프로그래머스

    [프로그래머스] 코딩테스트 광탈 방지 Kit - Step 1. 숫자 게임 직접 풀어보기 (Java)

    프로그래머스 코딩테스트 광탈 방지 Kit - Step 1. 숫자 게임 직접 풀어보기 (자바) 출처 https://programmers.co.kr/learn/courses/30/lessons/42626programmers.co.kr/learn/courses/10302/lessons/62947 [Java/문제풀이] 코딩테스트 광탈 방지 Kit: Java편 - Step 1. 숫자 게임 직접 풀어보기 × 프로그래머스의 모든 동영상 강의는 구매 후 열람 기간 제한이 없습니다. 또한 이 강의는 Java 기반으로 준비되어 있느니 해당 언어에 대한 지식은 필수입니다! 코딩테스트 준비,당신만 힘든게 programmers.co.kr 문제 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. ..

    토익스피킹 레벨6 일주일 독학 후기(첫시험)
    LBJ

    토익스피킹 레벨6 일주일 독학 후기(첫시험)

    필자는 취준생 2달 차로 공채시즌이 다가오기에 앞서 기본 스펙을 채우기 위해 토스를 선택했다. 준비과정 오픽 vs 토스 오픽 - 기본적인 대화능력이 있는 사람에게 좋다고 들었다. 토스 - 책에서 제공해주는 토스는 템플릿(?)만 외운다면 쉽다고 들었다. 그래서 빠른 기간안에 가능해 보이는 토스를 선택! 일단 나는 독학으로 레벨6가 목표였다! 먼저 다양한 후기를 참고해 어떤 책과 인강이 좋은지 후기를 찾아봤다. 하지만, 해커스... YBM.... 후기 도배.... 그래도 계속 뒤적뒤적한 결과 독학으로는 제이크 토익스피킹이 좋다는 글을 많이 찾았다. 제일 좋은 것은 유튜브로 무료 강의를 제공해주시기 때문에 책만 구매하면 충분히 공부할 수 있다는 것이었다ㅎㅎ 공부하다 보니까 주기적으로 영상 업로드와 라이브 방송..

    [프로그래머스] 힙(Heap) - 더 맵게 (Java)
    알고리즘/프로그래머스

    [프로그래머스] 힙(Heap) - 더 맵게 (Java)

    프로그래머스 Level 2 힙(Heap) - 더 맵게 (자바) 출처 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 문제 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 =..

    [백준 2220] 힙 정렬 (자바)
    알고리즘/백준

    [백준 2220] 힙 정렬 (자바)

    백준 2220번 힙 정렬 (자바) 출처 https://www.acmicpc.net/problem/2220 2220번: 힙 정렬 힙은 자료의 추가, 우선순위가 제일 높은 자료의 삭제가 가능한 자료구조이다. 이와 같은 힙에는 두 종류가 있는데, 각각 최소-힙, 최대-힙이다. 이 문제에서는 최대-힙을 다루기로 하자. 이와 같 www.acmicpc.net https://baelanche.tistory.com/132 [백준 2220] 힙 정렬 1부터 n-1 까지 최대힙으로 넣어준다. 마지막으로 배열의 n 자리에 1을 넣어주면 스왑이 가장 많은 힙 구조가 완성된다. public class Main { public static void main(String[] args) { Scanner sc = new Scanne..

    알고리즘

    [Heap Sort] 힙 정렬

    ※ 참고자료 - 유튜브(동빈나) https://www.youtube.com/watch?v=iyl9bfp_8ag&t=331s 힙 정렬이란? 완전 이진트리의 일종이다. 현재 완전히 정렬된 상태가 아니며, 중복 값을 허용한다. 병합 정렬과 퀵 정렬만큼 빠른 속도를 가지고 있다. 힙의 정의를 알아야 한다. 힙이란? 힙을 알기 위해선 이진트리를 먼저 알아야 한다. 이진트리 : 모든 노드의 자식 노드가 2개 이하인 트리 완전 이진트리 : 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리. 즉, 이진트리의 노드가 중간이 비지 않고 빽빽이 가득 찬 구조 힙 : 최솟값이나 최댓값을 빠르게 찾아내는 이진트리를 기반한 트리 최대 힙 : 부모 노드가 자식 노드보다 큰 힙 최소 힙 : 부모 노드가 자식 노드보다 작은 힙 문제에..

티스토리툴바