알고리즘
-
BJ_G2_3109_빵집 문제링크 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 https://www.youtube.com/watch?v=Jk6JI02psRk 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작..
[백준]BJ_G2_3109_빵집BJ_G2_3109_빵집 문제링크 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 https://www.youtube.com/watch?v=Jk6JI02psRk 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작..
2021.08.24 -
BJ_G5_15683_감시 문제링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 BJ_G5_15683_감시 (naver.com) BJ_G5_15683_감시 은서파의 대충 APS | 백준 15683 감시에 대한 풀이 영상입니다. tv.naver.com 소스보..
[BJ]BJ_G5_15683_감시BJ_G5_15683_감시 문제링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 BJ_G5_15683_감시 (naver.com) BJ_G5_15683_감시 은서파의 대충 APS | 백준 15683 감시에 대한 풀이 영상입니다. tv.naver.com 소스보..
2021.08.20 -
백준 S5_11004_K번째 수 자바 API의 sort 알고리즘과 Quick Selection을 배울 수 있는 문제. 문제링크 11004번: K번째 수 (acmicpc.net) * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 BJ_S5_11004_K번째 수 (naver.com) BJ_S5_11004_K번째 수 은서파의 대충 APS | 백준 11004번 K번째 수에 대한 풀이입니다. tv.naver.com 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작성해 볼 의지가 있다면 소스를 살짝 보세요. 더보기..
[백준]S5_11004_K번째 수백준 S5_11004_K번째 수 자바 API의 sort 알고리즘과 Quick Selection을 배울 수 있는 문제. 문제링크 11004번: K번째 수 (acmicpc.net) * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 BJ_S5_11004_K번째 수 (naver.com) BJ_S5_11004_K번째 수 은서파의 대충 APS | 백준 11004번 K번째 수에 대한 풀이입니다. tv.naver.com 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작성해 볼 의지가 있다면 소스를 살짝 보세요. 더보기..
2021.08.16 -
SWEA D4 5432 쇠막대기자르기 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl47b6DGMDFAXm&categoryId=AWVl47b6DGMDFAXm&categoryType=CODE&problemTitle=5432&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 ..
SWEA D4 5432 쇠막대기자르기SWEA D4 5432 쇠막대기자르기 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl47b6DGMDFAXm&categoryId=AWVl47b6DGMDFAXm&categoryType=CODE&problemTitle=5432&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 ..
2021.08.09 -
SWEA D4 1861 정사각형방 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE# * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 SWEA_D4_1861_정사각형방 (naver.com) SWEA_D4_1861_정사각형방 은서파의 대충 APS | sweepers academy d4 1861번 정사각형방에 대한 풀이입니다. tv.naver.com 소스보기 동영상 설명을 보..
SWEA D4 1861 정사각형방SWEA D4 1861 정사각형방 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE# * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 SWEA_D4_1861_정사각형방 (naver.com) SWEA_D4_1861_정사각형방 은서파의 대충 APS | sweepers academy d4 1861번 정사각형방에 대한 풀이입니다. tv.naver.com 소스보기 동영상 설명을 보..
2021.08.09 -
아직 APS를 본격적으로 시작하지 않았다면 다음 글들을 꼭 숙독해봅시다. www.acmicpc.net/blog/view/55 BOJ 101 BOJ 질문 게시판에서 활동하면서 "이건 모두가 알아야 할 것 같다"라고 생각한 것들을 적어 보려 합니다. BOJ 작동 원리 채점 서버에는 한 쌍 이상의 입력 파일과 출력 파일이 있습니다.코드를 제 www.acmicpc.net www.acmicpc.net/blog/search/%EC%B6%9C%EB%A0%A5 블로그 - 전체 글 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평 www.acmicpc.net www.a..
APS를 시작하기 전에 읽어두면 좋을 내용들아직 APS를 본격적으로 시작하지 않았다면 다음 글들을 꼭 숙독해봅시다. www.acmicpc.net/blog/view/55 BOJ 101 BOJ 질문 게시판에서 활동하면서 "이건 모두가 알아야 할 것 같다"라고 생각한 것들을 적어 보려 합니다. BOJ 작동 원리 채점 서버에는 한 쌍 이상의 입력 파일과 출력 파일이 있습니다.코드를 제 www.acmicpc.net www.acmicpc.net/blog/search/%EC%B6%9C%EB%A0%A5 블로그 - 전체 글 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평 www.acmicpc.net www.a..
2021.02.25 -
Union-Find 연산의 성능 개선 어떤 요소들이 하나의 그룹으로 구성될 수 있는지 파악하기 위한 Disjoint-Set 자료구조를 처리하기 위해 Union-Find 연산을 사용한다. 이번 post에서는 union-find 연산의 성능 개선을 위한 path compression과 rank 활용에 대해 알아보자. 기본 코드는 다음과 같다. package ch07_unionfind; import java.util.Arrays; public class P01_UnionFindTree { static int[] src = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; static int[] repres = new int[src.length + 1]; // 각각의 멤버를 대표자로 하는 집합 생성 s..
Union-Find 연산의 성능 개선Union-Find 연산의 성능 개선 어떤 요소들이 하나의 그룹으로 구성될 수 있는지 파악하기 위한 Disjoint-Set 자료구조를 처리하기 위해 Union-Find 연산을 사용한다. 이번 post에서는 union-find 연산의 성능 개선을 위한 path compression과 rank 활용에 대해 알아보자. 기본 코드는 다음과 같다. package ch07_unionfind; import java.util.Arrays; public class P01_UnionFindTree { static int[] src = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; static int[] repres = new int[src.length + 1]; // 각각의 멤버를 대표자로 하는 집합 생성 s..
2020.10.10 -
LinkedList vs ArrayList Java에서 순서 있는 목록을 관리하는 인터페이스는 java.util.List 인터페이스이다. List의 특징은 순서가 있는 데이터의 집합으로 순서가 있기 때문에 데이터의 중복이 허용된다. List는 인터페이스이기 때문에 직접 객체를 생성할 수 없고 구현체 class가 필요하다. 이 구현체의 가장 대표적인 클래스가 java.util.ArrayList와 java.util.LinkedList이다. 먼저 각각의 특성에 대해 살펴보자. ArrayList ArrayList는 배열에서 출발한 List ArrayList는 이름에서 풍기듯이 내부적으로 배열을 만들고 데이터를 관리한다. transient Object[] elementData; // non-private to s..
LinkedList vs ArrayListLinkedList vs ArrayList Java에서 순서 있는 목록을 관리하는 인터페이스는 java.util.List 인터페이스이다. List의 특징은 순서가 있는 데이터의 집합으로 순서가 있기 때문에 데이터의 중복이 허용된다. List는 인터페이스이기 때문에 직접 객체를 생성할 수 없고 구현체 class가 필요하다. 이 구현체의 가장 대표적인 클래스가 java.util.ArrayList와 java.util.LinkedList이다. 먼저 각각의 특성에 대해 살펴보자. ArrayList ArrayList는 배열에서 출발한 List ArrayList는 이름에서 풍기듯이 내부적으로 배열을 만들고 데이터를 관리한다. transient Object[] elementData; // non-private to s..
2020.08.02