백준[2357] 최솟값과 최댓값

백준 2357 최솟값과 최댓값. Index Tree를 이용하는 또 다른 문제. 모든 구간마다 일일히 숫자들을 순회하기 어렵다면 구간 별 최솟값과 최댓값을 미리 구해놓고 parent로 옮겨가며 구하면--> 시간복잡도 대폭 줄이기 가능!

2022년 8월 9일
·
0개의 댓글
·

백준[3190] 뱀

백준 3190 뱀 deque를 이용하여 시뮬레이션 구현.

2022년 8월 9일
·
0개의 댓글
·

백준[2842] 구슬탈출2

백준 2842 구슬탈출2 bfs + simulation 문제. 표지를 만들어 어떨 때 success이고 fail인지 따져가도록 한다. 최단 경로를 탐색하는 것으로 bfs를 이용하여 그래프를 탐색해보자.

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

백준[1753] 최단경로

백준 1753 최단경로 다익스트라 알고리즘을 이용하여 최단거리를 구해보자.

2022년 7월 15일
·
0개의 댓글
·
post-thumbnail

백준[2517] 달리기

백준 2517 달리기 Index Tree를 사용하는 문제. 어떻게 Index Tree임을 알까? 1. 시간 복잡도를 줄이는 방법 2. 앞의 선수 중 앞설 수 있는 선수를 고르는 방법 을 생각해볼 것.

2022년 7월 12일
·
0개의 댓글
·
post-thumbnail

백준[2805] 나무 자르기

백준 2805 나무자르기 이진 탐색이란 무엇인지 기초를 다잡기 좋은 문제이다. 절단기의 길이를 이진탐색으로 조정해가면서 최적의 해를 찾는 문제.

2022년 7월 11일
·
0개의 댓글
·

백준[2580] 스도쿠

백준 2580 스도쿠 백트래킹을 공부하기 좋은, n-queen 문제의 후속 문제라고 볼 수 있다.

2022년 7월 6일
·
0개의 댓글
·
post-thumbnail

백준[2003] 수들의 합2

백준 2003 수들의 합2 원소의 값이 변하지 않는 구간의 합을 구할 때는? 투포인터를 쓰는 것이 효율적인 경우가 많다! 이를 보여주는 투포인터 이해문제.

2022년 7월 5일
·
0개의 댓글
·

백준 [1039] 교환

백준 1039 교환. bfs를 이용하여 정수 N의 자릿수 끼리 K번 교환하였을 때의 최댓값을 구하는 문제이다.

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

백준[9663] N-Queen

백준 9663 N-Queen JAVA 사용1~15 사이의 자연수 하나를 입력받는다.입력받은 수를 N이라고 하면, N\*N의 board에 N개의 Queen이 서로를 공격하지 못하도록 놓을 수 있는 경우의 수를 출력한다.N-QUEEN 문제에서는 한 가지 규칙만 기억하면 된

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

백준[1103] 게임

백준 1103 게임JAVA 사용첫번째 줄 : 가로 길이 세로길이두번째 줄 ~ : 보드의 상태 (1-9, H: 구멍)최대 몇 번 동전을 움직일 수 있는지 출력만약 무한 번 동전을 움직일 수 있다면 -1을 출력한다.문제에서 동전의 움직임을 이해해보자면 다음 그림과 같다.여

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

백준[3425] 고스택

링크텍스트입력파트는 두가지 프로그램과 입력영역이다.즉, END가 나타나기 이전까지 stack이 어떤 계산과정을 거칠 것인지를 표현하는 프로그램 영역과 이 프로그램에 의해 계산되는 stack의 초기 숫자들이 담긴다.그리고 QUIT이 입력되면 프로그램은 종료된다.각각 입력

2022년 7월 4일
·
0개의 댓글
·