알고리즘 풀이

TSP 라고 하는 알고리즘의 기본형 문제라고 한다.DFS + DP + 비스마스킹을 이용해서 푸는 문제인데DP도 아직 어렵고, 비스마스킹도 익숙하지 않아서 풀이를 이해하는데 애를 먹었다.📜 문제 바로 가기 : 백준 외판원 순회코드를 하나하나 뜯어보자.inf값은 임의의

BFS 를 이용한 구현 문제단, 테스트 케이스가 최대 100개 주어지기 때문에 가능한 연산 횟수는 약 10만번 정도이다.📜 문제 바로 가기 : 백준 열쇠BFS 순회는 하는데 열쇠를 나중에 얻는 경우를 생각해 봐야 했다. 열쇠를 얻을때마다 처음부터 BFS 를 돌린다면,

구간합 문제특정 구간에 대해 값을 더해야 되는 경우, 그리고 그러한 연산 횟수가 많은 경우 필요한 알고리즘이다.최근에 본 H기업의 코딩테스트 마지막문제로 이 알고리즘을 사용해야되는 문제가 나왔다.📜 문제 바로 가기 : 백준 유니의 편지쓰기해당 구간에 맞춰 시작점에 +

DP를 이용해서 해결한 문제지만 효율적으로 푼 것 같지는 않다.📜 문제 바로 가기 : 백준 승형이의 사탕사기사탕을 0개부터 최대 개수까지 각 지점에서 나올 수 있는 경우의 수의 최소값을 DP 형식으로 구했다.

시간초과를 해결하기 위한 방법을 고민한 문제였다.결국 모든 경우에서의 경로를 고민해야 하므로 각 경로를 지나는 횟수는 같다는 가정에서 풀이할 수 있었다.📜 문제 바로 가기 : 백준 평균 구하기"모든 경우의 수를 생각한다면 특정 경로를 지나가는 횟수는 다른 특정 경로를

단순히 등차수열을 이용해서 푸는 문제인가 했는데, 시간복잡도를 좀 더 생각해서 접근해야 되는 문제였다. 정답은 맞췄는데 시간이 상당히 오래 걸렸다. 더욱 효율성있게 풀 수 있는 방법이 존재하는 것 같다. 📜 문제 바로 가기 : 숫자탑과 쿼리등차수열의 합 공식을 이용

골드5 난이도의 트리 문제 인데 정답률이 낮아 도전해보았다. 📜 문제 바로 가기 : 트리루트 노드부터 BFS 형태로 자식노드로 가는 방법을 선택했다. 그래서 주어진 부모노드 관계 정보로 자식 노드 배열을 만들어 줬다 child . 이 때 삭제한 노드는 빼고 등록해줌으

N이 최대 50, S가 최대 100만에 제한시간 2초였기 때문에 시간초과 걱정하지 않고 풀어볼 수 이있는 문제였다.📜 문제 바로 가기 : 소트기본적인 접근법은 삽입정렬이다.삽입할 위치를 정하고 남은 원소들 중에서 가장 큰값을 찾은 뒤에 삽입할 위치로 이동시켜 준다.한

비트 연산자 OR 의 기본적인 특징에 대해 생각해 볼 수 있는 문제 였다.📜 문제 바로 가기 : X와 K문제에서 요구하는건 x+y = x|y 를 만족하는 값 중에 k 번째로 작은 y값이었다.x 와 k 의 최대값이 2,000,000,000 이었기 때문에 브루트포스로는

combination (조합) 을 이용해서 모든 경우의 수를 다 확인하는 방법으로 해결한 문제였다.📜 문제 바로 가기 : 가르침주어지는 단어 50개였지만 알파벳이 필수 알파벳을 제외한 21개만 고려하면 됐기 때문에 조합으로 시간안에 해결된 문제였다. (빠르진 않았다.

"감소하는 수" 를 만드는 함수를 작성했는데 풀다보니 함수를 여러개 만들었고 코드가 길어졌다..시간은 백준사이트 상 48ms 로 빠른거 같은데 코드가 이렇게 까지 길 필요는 없을 것이다..!📜 문제 바로 가기 : 감소하는 수우선 감소하는 수는 유한하다는 점을 알아야

처음에는 단순구현으로 접근하고 이후 시간을 줄일 수 있는 방법에 대해 고민해봤다. 하지만 이 방법은 해결하지 못하고 다른 분의 아이디어를 얻어 그 방법으로 해결했다. 알고나니 되게 간단하게 느껴지지만 처음 아이디어를 생각할 때는 방법이 전혀 생각나지 않았다. 역시 경험

x % s == 0 을 만족하는 제곱수 s가 존재 하지 않을때 x 를 "ㄴㄴ제곱수" 라고 한다.문제의 수의 범위가 엄청나게 컸기때문에 처음부터 부르트 포스는 생각하지 않고 다른 방법을 생각하려고 헀다.📜 문제 바로 가기 : 제곱 ㄴㄴ 수Min ~ Max 의 True

재밌는 stack 자료구조를 이용한 문제 였다.결과의 문자열 길이가 20억이 될 수 있었기 때문에 이 부분에 대한 시간을 고려해서 풀면 되겠다.📜 문제 바로 가기 : 압축문자열 길이가 20억까지도 나올 수 있었기 때문에 실제로 문자열을 일일이 스택에 넣는건 안된다.문

재귀함수를 만들어서 하나하나 옮바른 자리를 찾아가는 방법으로 풀이했다.가능한 경우의 수도 1개뿐이고 N의 최대값도 10이었기에 RecursionError 없이 풀이 할 수 있었다.📜 문제 바로 가기 : 한 줄로 서기왼쪽에 키큰 사람이 없는 것 부터 처리했다.lst

2차원 그래프로 그려서 천천히 접근해볼까 했는데 W, H 가 최대 1억이 주어져서 그건 불가능 했다.그러다 찾아낸 방법이 접는 모양이 가로 1번 세로 c 번 이기 때문데 각 좌표가 몇 번 중첩되어 있는지 알 수 있었고 이를 통해 간단히 계산으로 풀어낼 수 있었다.📜

처음엔 그냥 단수한 조합문제라고 생각하고 풀었는데약간의 함정이 있었다..목표로하는 값이 0인 경우와 음수인 경우를 생각해야 했다.📜 문제 바로 가기 : 부분수열의 합재귀를 이용한 단순 조합코드이다.단, 위에서 말한 경우를 생각해줘야한다.k 값이 0 부터 시작하기때문에

dictionary 자료형을 2개 사용해서 a -> b 로 바뀐적이 있는지 없다면 b로 바뀔 수 있는지를 판단하여 풀이했다.OO 기업의 코딩테스트를 봤는데 python 언어 제출이 불가능했다.그래서 java로 풀었는데 평소에 java로 푸는 연습을 안 해놔서 그런지 파

Trie 에 대해 공부하고 관련 문제를 풀어 보았다.이 문제의 경우 별도로 검색 과정은 필요없고 문자열 등록 과정에서 요구사항을 판단할 수 있었다.📜 문제 바로 가기 : 전화번호 목록모든 전화번호를 길이순서로 오름차순 정렬해준다.그리고 등록 과정을 거치는데 번호의 한

처음에는 백트래킹으로 접근해서 풀어볼려고 했는데 실패했다.그후 DP로 해결할 수 있다는 힌트를 얻어 풀이했다.📜 문제 바로 가기 : 에어컨에어컨이 냉방으로 동작할 수도 있고 난방으로 동작할 수도 있다.이를 판단하기 위해서 flag를 설정하였다.DP 배열은 2차원 배열

조합으로 모든 경우의 수를 구해서 풀이해봤는데 시간내에 들어올 수 있었다.📜 문제 바로 가기 : 상담원 인원recur() 재귀함수를 통해서 모든 경우의 조합을 구한다. 조합을 통해서 상담원 배치 인원정보 배열 arr이 구해지면 최소 대기시간을 구하는 calculato

1차원 배열을 만들어서 DP 로 해결했다.DPi 값은 i명의 고객을 늘리는데 필요한 최소 금액이다.📜 문제 바로 가기 : 호텔DP 배열은 각 index 명을 늘리는 데 필요한 최소 금액이다.각 도시에 입력값을 받으면서 배열값을 초기화 해준다. 이때 기존 배열값이 있을

처음에 python 제출은 시간초과가 나고 pypy 제출만 시간내에 통과가 됐다.100 x 100 배열을 너무 자주 만들어서 연산이 많은 건가했는데 배열 문제는 아니었고,상어의 이동부분을 한칸씩 다 계산해줘서 그런거였다.📜 문제 바로 가기 : 낚시왕시간초과를 줄이는

소수라는 걸 보자마자 에라토스테네스의 체에서 출발했는데 제약조건이 있어서 다르게 생각해야했다.📜 문제 바로 가기 : 신기한 소수자리수(N)이 8까지 주어진다. 에라토스체네스의 체로 구한다면 99999999이하의 모든 소수를 찾아야 되는데 일단 이 숫자만 576만개 정

위상정렬 알괴즘을 알고 있다면 어렵지 않게 풀 수 있는 문제였다.📜 문제 바로 가기 : 게임 개발i번째 빌딩의 진입차수를 알 수 있는 buildings 와진입차수가 0인 빌딩을 좀 더 빠르게 찾기 위한 enter_cnt 배열을 만들었다.최종적으로 지어지는 건물 시간에

시간초과를 전구 on off 에 따른 가짓수에서 최적화를 시켜보려고 했는데 정작 문제는 평균을 구하는 곳에서 발생했었다.최대 가능한 경우의 수가 0 ~ 999999999 까지 였기때문에 이숫자를 하나하나 더해주는 것만으로 시간초과가 발생한다. 덧셈부분에 대해 다른 방법

어렵다.. 실버문제지만 유독 별찍기같은 문제는 어렵게 느껴진다..N의 범위를 보고 다이아몬드를 미리 만들지 않는다는 것은 알았고 다이아를 만들지 않기 때문에수학적으로 규칙을 찾아 이렇게 저렇게 잘 해서 식을 세우고 푸는 문젠줄알았다.실제로 그렇게 풀려고 해봤는데 디버깅

DFS, BFS를 이용하여 간단하게 풀 수 있는 문제였다.단, 보통 다른 문제에서는 N을 세로, M을 가로로 준다.하지만 이문제는 N을 가로, M을 세로로 준다. 문제를 꼼꼼히 읽자!📜 문제 바로 가기 : 전쟁 - 전투배열을 완전탐색하면서 방문을 하지 않은 좌표라면

재귀함수를 통한 모든 경우의 수를 확인하여 풀었다.과녁이 10점까지였기에 별도의 백트래킹은 하지 않았다.자바로 푸는 과정에서 함수인자로 배열이 들어가게 되면 파이썬과 다르게 1차원 배열임에도 깊은복사 처리를 해줘야했다. 이 때문에 arr을 solve내에서 정의할 필요가

2023 KAKAO BLIND RECRUITMENT 1차 코딩 테스트 문제이다.실제 작년 코테에 응시하여 문제를 풀어봤는데 그때는 어떻게 접근해야될지 몰랐다.문제풀이에 2시간 정도 걸렸지만 그래도 풀었다는 사실에 뿌듯하다📜 문제 바로 가기 : 표 병합조건에 표의 크기

N이 최대 10만.. 부르트포스로는 풀 수가 없다.그러가다 생각난게 아리토스테네스의 체이다.📜 문제 바로 가기 : 머리 톡톡나를 제외한 다른 사람의 숫자를 보고 내 숫자가 그 숫자의 배수이면 머리를 친다. (....)그리고 내가 톡톡한 사람의 숫자를 카운트해서 출력한

📜 문제 바로 가기 : 숫자 문자열과 영단어배열 인덱스에 맞춰 영어 문자를 넣어주었고 예외처리를 이용하여 영문자인지 숫자문자인지를 구분했다.flag는 영어문자를 인식하고 올바른 영어 문자가 나올때까지 구분하는 용도로 만들어 주었다.

모든 사람에 대해 BFS를 돌리되, 거리가 2까지만 확인했다.그이상은 사람이 있던 없던 상관 없으므로 무시해도 된다.📜 문제 바로 가기 : 거리두기 확인하기파티션으로 분리 되어 있다면 거리가 2이하여도 거리두기라고 봐도 된다고 하였는데 굳이 어렵게 예외등을 처리할 필

효율성 테스트가 있는 문제였다.문제 자체는 간단해 보이는데 시간을 고민해야 했다.문제는 Linked List 로 풀었는데 솔직히 효율성이 왜 통과됐는지 의문이다.명령어 개수 20만개, 이동하는 값 x의 최대값이 30만음.. 최대값으로 이동만하면 Linked List는

문제를 보고 DP로 풀어야겠다 라고 생각이 들었다.DP문제는 유형이 DP라는 것만 알면 훨씬 수월해지는듯..📜 문제 바로 가기 : 포도주 시식DP\[i]\[j] 값의 의미는 i번째 포도주잔까지 고려를 했을때, 연속으로 마신 포도주잔이 j잔일때 최대값을 기록한다.DP\

개인적으로 너무 어려웠지만 비트마스킹을 적용해 볼 수 있는 기회여서 좋았다.📜 문제 바로 가기 : 미로 탈출최단경로는 "다익스트라"를 이용해서 계산하고 트랩의 on/off 상태는 비트마스크로 저장한다.트랩이 on 되는 경우 연결된 간선의 방향이 바뀌기 때문에 방향이

회의실배정 유형의 문제방법으로 접근했다.다만 나는 하루 시간이 24시간이라고 생각하고 풀어서 오답이 나왔는데,문제에서는 그런 조건이 없으므로 하루 == 24시간 이라는 생각을 버리고 풀어야 한다.📜 문제 바로 가기 : 시간 관리주어지는 할 일들을 마감시간이 늦은 순서

삼성 기출 문제이다.구현은 내가 가장 좋아하는 유형이어서 재밌게 풀긴했는데 디버깅에서 좀 숨 막혔다..📜 문제 바로 가기 : 새로운 게임 2단순히 보드판의 색을 저장해 놓은 2차원 배열이다.보드에 가장 밑에 있는 장기말의 번호를 저장한다.여러개가 쌓인 경우에도 가장

결석은 연속해서만 안하면 되지만 지각은 2번만하면 바로 개근상 컷당하는 이상한 학교..N이 1000이기때문에 모든 경우의 수를 구할 순 없었고 DP로 접근해야되는 문제임을 알았다.📜 문제 바로 가기 : 개근상지각이 누적되기 때문에 지각했다는 것을 알 수 있는 방법이

외판원순회 문제를 조금 변형한 문제라고 한다.외판원순회 문제에서 DP차원이 하나 높아졌는데 풀이를 이해하는데 많이 어려웠다.📜 문제 바로 가기 : 그림 교환TSP알고리즘이라는 힌트를 얻고도 못 푼이유는 TSP의 경우는 출발점 까지 돌아오는 경로가 반드시 존재했지만 이

기어의 길이가 100정도로 짧아서 기어를 한칸씩 움직여가며 확인해 보는 방법으로 풀었다.📜 문제 바로 가기 : 킥다운gearB를 아래에 고정해두고 gearA를 맨 왼쪽부터 한칸씩 오른쪽으로 옮겨가며 비교한다.ai, aj, bi, bj는 겹치는 부분의 인덱스값인데 ge

단순히 문제조건에 따라 구현하는 문제이다.Lv.1 단계라서 어렵지는 않았다.📜 문제 바로 가기 : 성격 유형 검사하기MBTI 처럼 유형의 순서가 정해져있다.따라서 table에 검사의 점수를 계산하고 마지막에 table을 정렬함으로서 필요한 부분만 뽑아낼 것이다.인덱스

그리디한 방법으로 접근한다. 목표값을 기준으로 지금 보고 있는 큐의 원소 합이 작으면 추가하고 크면 뺀다.📜 문제 바로 가기 : 두 큐 합 같게 만들기deque를 이용해서 queue를 구현했다. 목표값이 두 큐의 합의 절반이기 때문에 둘 중 하나의 큐만 체크하면 된다

문제를 보고 접근방법을 고민하다가 DP로 접근해야될 거 같은 느낌은 들었는데 막상 풀려고 보니 쉽지는 않았고 카카오 해설블로그 글의 도움을 받아 풀이했다.📜 문제 바로 가기 : 코딩 테스트 공부DP\[i]\[j]의 값은 i의 알고력, j의 코딩력을 갖추기 위한 최소

문자열 복사지만 실제 복사를 하진 않는다.인덱스를 이용해서 접근하는 방법을 사용했다.📜 문제 바로 가기 : 문자열 복사p_idx : 찾아야 할 차례의 P문자열의 인덱스값이다.p_idx의 문자열로 시작하는 위치의 문자열 S의 인덱스를 찾으면 그부분부터 최대한 이어질 수

순열을 이용한 방법이다. 던전개수가 8개이므로 가능한 조합 수는 8! 이다.40320개 가지수이기에 중간에 가지치지를 주지 않아도 전혀 문제가 없다.📜 문제 바로 가기 : 피로도나는 조합이나 순열관련 문제를 풀때 재귀함수를 이용하는 것을 좋아한다.백준에 "N과 M"

매 횟수마다 한줄씩 줄어든다. 이말은 매 횟수마다 길이가 1줄어든 문자열을 저장해야 된다는 뜻이다.R, C 가 각각 1000이므로 1000길이를 가지는 문자열이 1000개하나씩 줄여가며 확인해보면 당연히 시간초과가 어떻게 해결할까?📜 문제 바로 가기 : 문자열 잘라내

나는 미로에서 길 찾는 알고리즘은 BFS를 써왔다.하지만 이문제는 일반 BFS와는 다르게 같은 지점을 여러번 방문 가능하다.그렇다면 이 조건에서 길찾기 알고리즘을 어떻게 적용시켜야 할까?📜 문제 바로 가기 : 미로 탈출 명령어우선 이 문제에선 DFS를 사용했다. 왜냐

카드를 섞는데 원하는 답이 안 나올 수도 있다.그 때 언제 카드 섞는걸 멈춰야할까?사실 이 문제는 인덱스와 원소값이 너무 헷갈리게 다가와서 이해하는데 힘들었던 문제이다.주석을 적어가며 천천히 생각해보니 좀 더 이해가 잘 됐던 문제📜 문제 바로 가기 : 카드 섞기생성한

퍼즐게임 구현문제!상하좌우 이동을 각각 함수로 구현해서 풀이했는데 풀고나니 역시 코드가 비슷했다.이를 한번에 조합할 수 있는 방법을 고민해보는 것도 좋을듯📜 문제 바로 가기 : 2048 (Easy)recur() 함수를 통해 5번의 이동키로 만들 수 있는 모든 경우의

사타리 게임 구현 문제이다.기본적으로 DFS를 통해서 해결했지만 시간초과 문제가 있어, 백트래킹을 여러번 시도해 봤는데 pyhon3는 통과가 안 됐고 pypy3만 통과할 수 있었다.📜 문제 바로 가기 : 사다리 조작내가 사용한 백트래킹은 2가지이다.1\. a번과 a+

DFS 방식으로 이동하고 딕셔너리 (자바의 경우 해시맵)를 이용해서 만들어지는 모든 문자열을 카운트 헀다. 📜 문제 바로 가기 : 문자열 지옥에 빠진 호석 wrap() 메소드를 통해 경계값처리를 해주었고 recur() 메소드를 통해 DFS방식을 구현했다.한가지 주의해

DP를 이용해 목적지의 중앙, 상, 하, 좌, 우에 가장 짧은 거리를 기록하며 풀이했다.그런데 그것보다 이번 문제를 통해 자바 타입관련해서 간단하지만 배운게 있다.📜 문제 바로 가기 : 케익 배달 k번째 케익 배달이 가능한 좌표 중앙, 상, 하, 좌, 우에서 가장 짧

특별한건 없었고 다익스트라를 사용하면 바로 해결할 수 있는 문제이다.📜 문제 바로 가기 : 녹색 옷 입은 애가 젤다지? 다익스트라 끝!

원판을 오른쪽 왼쪽 회전시키면 숫자의 위치가 회전한다는 걸 보고 파이썬의 Deque 가 생각났다.BFS를 구현할때 자주 쓰던 자료구조인데 리스트의 맨 처음과 끝에 자료의 추가 삭제가 O(1) 에 가능해서 적합했다.자바에서는 Deque 대신 LinkedList를 이용해

문제를 처음 봤을때 BFS 같은 걸 써서 경계를 찾아서 어떻게 해야될거 같은데 기발한 방법이 떠오르지 않았다. 문제 조건을 보니 N, M은 50, 높이값은 1 ~ 9. 각 높이마다 하나하나 처리해주는 방법을 썼다. [📜 문제 바로 가기 : 수영장 만들기 ] (htt

다이나믹 프로그래밍 문제는 풀어도 풀어도 어렵게 느껴진다.보통 DP 문제는 바텀업 방식으로 풀었는데 이 문제는 탑다운 방식이라 더 어렵게 느껴졌다.📜 문제 바로 가기 : 유전자 KOI DNA를 만드는 방법이 양끝에 a, t 혹은 g, c를 붙이는 방법 외에 서로 다른

문제로 주어진 삼각형 그림이 어려워 보여서 주어진 예시를 보고 점화식을 찾아 해결했다.📜 문제 바로 가기 : 파도반 수열 음.. 그냥 봤는데 그림이 어려워보인다.주어진 수열을 보니 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 이었고 초기값 1, 1, 1을 제외

A에 문자를 추가할 때 B 와 길이가 같을 때 까지만 추가하기 때문에 추가할 수 있는 글자수는 정해져있다. 이를 생각해서 풀면 될거 같다.📜 문제 바로 가기 : 문자열 앞뒤로 추가할 문자는 아무거나 추가할 수 있다.그래서 어떤걸 추가할지 고민하지 말고 기존에 있는 문

와! 되게 재밌는 문제였다. 미로를 탈출하는게 아니고 이동값을 보고 미로를 직접 만드는 문제라니📜 문제 바로 가기 : 미로 만들기 now 변수에 내 방향을 저장해주고 각 방향으로 이동시에 인덱스를 벗어난 이동이라면 맵이 확장됨을 의미하므로 적절하게 미로를 확장시켜 풀

0을 뺀 끝 5자리만 구하면 된다고 해서 매 계산마다 5자리만 딱 남게 계산했는데제출결과 오답이었다.그리고 실제 반례를 찾다가 당연한거였지만 생각치 못한 부분이있었다.📜 문제 바로 가기 : 팩토리얼5 871782912 \* 15 와 82912 \* 15를 비교해보자.

그리디하게 접근하여 해결할 수 있는 문제.문제 레벨이 높지 않아서 그런지 그리디 문제는 너무 깊게 생각할 필요는 없는거 같다.📜 문제 바로 가기 : 정육점 정육점의 고기의 무게와 가격값을 가격은 낮은 순서대로 가격이 같다면 무게는 높은 순서로 정렬한다.그 후 가장 싼

어려운 DP.. 꾸준히 연습해보고 있지만 빠른 시간안에 생각해 내고 풀이하는게 아직은 어렵다📜 문제 바로 가기 : 내리막 길 우선 기본적인 방법은 DP접근은 아래와 같다.i, j에 올 수 있는 경우의 수는(i-1, j), (i+1, j), (i, j-1), (i, j

처음에는 정렬을 이용해 단순히 구현해 봤는데 시간초과가 나왔다.이를 힙큐를 사용하여 해결할 수 있었다.📜 문제 바로 가기 : 가운데를 말해요 숫자가 들어올 때 마다 배열에 숫자를 넣고 정렬한다.그리고 지금까지 숫자 개수가 홀수면 arr\[i//2], 짝수면 arr\[

미로의 벽이 초당 1칸씩 밑으로 내려온다. 이때 캐릭터가 (7, 0)의 위치에서 (0, 7)로 이동할수 있는 묻는 문제이다.벽이 순환한다면 생각을 좀 다르게 해야겠지만 이 문제에서는 범위를 벗어난 벽은 사라지기 때문에 쉽게 접근할 수 있었다.📜 문제 바로 가기 : 움

DFS로 움직이면서 visit배열로 방문여부를 체크해줬다. 방문 했는데 또 방문했다면 순환이 이뤄지는 것이므로 무한번 움직일 수 있다.그런데 이방법은 시간초과가 발생했다.추가적인 조치가 필요해 보였다.📜 문제 바로 가기 : 게임 DP를 적용했다.각 좌표에 4방향으로

DFS를 이용해서 가진 돈으로 만들 수 있는 번호의 조합을 찾는다.단, 단순히 모든 조합을 찾는다면 시간초과가 나오니 백트래킹을 적용해서 시간을 줄여야 한다.📜 문제 바로 가기 : 방 번호 우리의 목표는 가장 큰 수를 만드는 것이다.수를 가장 크게 만들려면 자리수가

최근에 한 기업의 코테에서 세그먼트 트리관련 문제가 나왔다고 해서 공부해봤다.아직 아리송한 부분들이 많은데 몇 문제 더 풀어봐야 알 수 있을 거 같다.📜 문제 바로 가기 : 수열과 쿼리 15 백준의 세그먼트 트리문제로 분류된 것 중 가장 난이도가 낮은 문제였다.세그먼

세그먼트 트리 2번째 문제arri == arrj ( i < j ) 알때 i+1 ~ j-1 까지 모든 숫자가 arri보다 작으거나 같으면 된다.그래서 그 구간의 최대값을 찾아서 비교하는 방법을 세그먼트 트리로 적용하여 풀이한다.📜 문제 바로 가기 : 이상한 배열

세그먼트 트리 3번째 문제슬슬 익숙해 지는 것 같다.이번 문제는 배열값의 변경과 구간 조회를 함께 요구하는 문제여서 특히 더 정석적인 문제라는 생각리 들었다.📜 문제 바로 가기 : 구간 합 구하기 별 다른 접근방법은 없고 그냥 일반적인 세그먼트 트리를 적용하면 해결된