본문 바로가기

전체 글

 (185)
[백준 2583번] 영역 구하기 - 자바(JAVA) 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 풀면서 Queue에 추가하는 값을 x, y좌표가 아닌 그냥 반복문의 값을 넣어 비정상적으로 카운트되는 일이 발생했다. 그리고 주어진 꼭지점의 좌표로 배열을 만들었는데, 배열의 모양이 뒤집혀도 구성만 맞으면 된다고 생각했으나 앞서 언급된 Queue에 잘못된 값을 넣어 결과가 잘못 나오는 일이 초래돼 1시간을 소요했다..ㅠㅠ 공부하면서 발생한 실수이니 더 이상 이런 일이 없길 빌며.. 좌표값 실수만 없으면 다른 2차원 BFS 문제처럼 쉽게 ..
[백준 1012번] 유기농 배추 - 자바(JAVA) www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 접근 배추가 심어진 공간의 갯수를 구해야 하기에 넓이 우선 탐색 기법인 BFS를 이용하기로 하였습니다. 두 가지 풀이법을 생각했는데요. 좌표 입력과 동시에 하나의 범위에 속하는지 아닌지 체크 2차원 배열에 배추가 심어진 범위를 표시한 뒤, 필요한 벌레 카운트 하지만 1번 접근법에는 오류가 존재했습니다. 좌표가 입력됨과 동시에 상하좌우로 1이 있는지 없는지 체크한 뒤, 인접한 1이 없다면 갯수를 카운트했습니다. 이 방법..
[바킹독: 알고리즘] BFS 알고리즘 (너비 우선 탐색) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 알고리즘 설명, 예시, 응용1 - 거리 측정, 응용 2- 시작점이 여러 개 일 때, 응용3 - 시작점이 두 종류일 때, 응용4 - 1차원에서의 BFS [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 출처: blog.encrypted.gg..
[백준 10799번] 쇠막대기 자바(JAVA) 레이저로 자를 경우 파이프 갯수만큼 분해됨 만약 파이프 길이가 종료될 경우, 이전에 자른 갯수에 1만큼 갯수가 추가됨 중요한 포인트는 해당 닫는 괄호가 파이프 길이의 끝인지, 레이저인지 판단해야 함 BufferedReader로 입력 속도를 줄임 if문으로 레이저인지 파이프의 끝인지 판단해 이에 맞는 연산 실행
[바킹독: 알고리즘] 스택의 활용(수식의 괄호 쌍) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 수식의 괄호쌍이란?, 문제 해결을 위한 관찰, 문제 해결 방법, 연습문제 [실전 알고리즘] 0x08강 - 스택의 활용(수식의 괄호 쌍) 안녕하세요, 0x05강에서 스택을 다룰 때 후반부에 얘기를 하기도 했었지만 스택의 대표적인 활용 사례로 수식의 괄호 쌍이랑 전위/중위/후위 표기법, DFS, Flood Fill 등이 있습니다. 이 중에서 전위/ blog.encrypted.gg 출처: blog.encrypted.gg/936?category=7736..
[백준 1021번] 회전하는 큐 (자바) 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 가장 크게 시간을 잡아먹었던 부분은 처음에 덱(Deque)을 java.util.Deque로 구현하고자 했다. 하지만 indexOf 메서드를 제공하지 않아 구현에 어려움이 있었다.. ㅠㅠㅠ 결국 검색하다 찾은 것이 LinkedList이다. 추후 자바에서의 LinkedList와 차이를 다룰 예정이다. 아무튼 LinkedList는 indexOf 기능을 제겅해, 입력된 값의 index 번호를 반환해주어 해당 index번호와 덱(deque)의 중간 index 번호를 ..
[바킹독: 알고리즘] 덱(Deque) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL Deque, 연습문제 [실전 알고리즘] 0x07강 - 덱 안녕하세요, 오늘도 반갑습니다. 스택과 큐에 이어 이번에는 덱을 다루겠습니다. 목차가 0x02만 바뀌고 계속 똑같네요. 한 번 눈으로 슥 훑고 넘어가겠습니다. 덱은 Restricted Structure의 끝판왕과 같 blog.encrypted.gg 출처: blog.encrypted.gg/935?category=773649 정의와 성질 (1) 정의 덱은 R..
[바킹독: 알고리즘] 큐(Queue) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL Queue, 연습문제 [실전 알고리즘] 0x06강 - 큐 안녕하세요, 바킹독입니다. 이번 시간에는 큐를 배워보겠습니다. 저번 단원에서 배운 스택이랑 이번에 배울 큐랑은 좀 비슷한게 많습니다. 그래서 전 단원을 잘 이해하고 왔다면 이번 단원도 수 blog.encrypted.gg 출처: blog.encrypted.gg/934?category=773649 정의와 성질 (1) 정의 큐는 한쪽 끝에서 원소를 넣고, 반대..

티스토리툴바