코테

이진탐색이진 탐색이란 정렬돼 있는 데이터에서 특정한 값을 찾아내는 알고리즘.탐색 범위를 반으로 나누어 찾는 값을 포함하는 범위를 좁혀가는 방식으로 동작한다. 주로 배열의 인덱스를 기준으로 배열 내의 값을 탐색하는데 사용되지만, 리스트, 트리 등에서도 사용할 수 있다(단

🚨오늘의 학습 키워드 > 자료형 형변환 >자료형 |구문|설명|비고| |:---|:---:|---:| # 좌측, 가운데, 우측 정렬 |Header|Title|1| |Paragraph|Text|2| 공부한 내용 본인의 언어로 정리하기 오늘의 회고 어떤 문제가 있

제목: 99클럽 코테 스터디 0일차 TIL + 오늘의 학습 키워드문제 : https://www.acmicpc.net/problem/11561⭐️이진탐색⭐️1일차와 동일!mid값과 결과값을 비교하며 범위를 반씩 변경하며 탐색하는 알고리즘⭐️등차수열⭐️$$ 수열

문제 : https://www.acmicpc.net/problem/2512

문제 : https://www.acmicpc.net/problem/24479

문제 : https://www.acmicpc.net/problem/24444

문제 : https://www.acmicpc.net/problem/2805

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/84512

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43238

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/84512

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/84512

문제: https://www.acmicpc.net/problem/18352

문제 : https://www.acmicpc.net/problem/25195

문제 : https://www.acmicpc.net/problem/7569

문제 : https://www.acmicpc.net/problem/27961

문제 : https://www.acmicpc.net/problem/14916

문제 : https://www.acmicpc.net/problem/31926⭐️그리디⭐️🗝️🗝️

문제 : https://www.acmicpc.net/problem/2573 제한 조건 녹은 빙산에 의해 영향을 받지 않는다 빙산이 2개 이상의 덩어리로 분리 되는데 걸리는 햇수 ※처음 부터 2개이상의 덩어리인 경우 0년 🚨 오늘의 학습 ⭐️BFS⭐️ > 빙산의 덩어리를 구하기 위해 빙산의 연결을 확인하는 용도로 BFS 사용 왜냐하면 빙산이 수직 구조가...

문제 : https://www.acmicpc.net/problem/1260

문제 : https://www.acmicpc.net/problem/13417⭐️탐욕법(Greedy)⭐️탐욕법(Greedy)알고리즘이란 현재 상황에서 가장 좋은 것(최선의 선택)을 고르는 알고리즘을 말합니다.ex) 거스름돈 구하기🗝️ 현재의 순간에 최선을 선택

문제 : https://www.acmicpc.net/problem/2847 제한조건 레벨의 점수를 감소시켜 레벨을 클리어할 때 주는 점수가 증가하게 만든다 점수는 20,000보다 작은 양의 정수이다. 🚨 오늘의 학습 ⭐️그리디⭐️ 🗝️ 레벨의 점수를 줄일 수

문제 : https://www.acmicpc.net/submit/31926/86532837⭐️그리디⭐️🗝️ 이미 작성된 문자열중 일부를 복사 붙여넣기 할 수 있다ex1)<span style="background-color:daldidalgodaldida

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42840⭐️완전탐색⭐️모든 경우의 수를 시도하여 정답을 찾는 방법론입니다.알고리즘이 아니므로 구현이 정해져 있지 않다🗝️ 각 수험자별 찍기 패턴

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42842제한조건가로>=세로노란색 카펫조각은 갈색 카펫조각으로 둘러 싸여 있다.⭐️완전탐색⭐️카펫의 가로와 세로가 될 수 있는 모든 경우를 탐색한다

문제 : https://www.acmicpc.net/problem/1374

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42839순열백트랙킹을 통해 상태복원 필수!!다른 경우 고려가능🗝️ 백트랙킹(상태복원)현재 시도에서 가능한 경우탐색 후 현재 시도의 진행 여부 R

문제://school.programmers.co.kr/learn/courses/30/lessons/42839모든 경우의 수를 시도하여 정답을 찾는 알고리즘이다. Brute Force라고도 한다🗝️ 조합 가능한 모든 경우의 수를 찾는다 ≒ 순열 순열 = 재귀 = d

문제 : https://www.acmicpc.net/problem/11657가중치 그래프에서 음의 가중치를 포함해 최단경로를 구하는 알고리즘음수 사이클의 존재 확인(1) 금융 시스템\- 환율을 그래프로 나타낸 뒤, 음의 사이클이 있으면 무한히 이득을 볼 수 있

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/60060 🚨 오늘의 학습 ⭐️ Trie ⭐️ > 🗝️ 와일드 카드를 사용한 접미사 접두사 검색 🗝️ 문자길이별 Trie 생성 -> 1)문자 길이

문제 : https://www.acmicpc.net/problem/2211한 노드에서 방문하지 않은 노드까지의 최단 거리 방문여부 확인 필수!연결 노드 최단거리 > 현재 노드 최단거리 + 연결 노드 가중치 경우 최단경로 갱신🗝️ 최단거리 회선의 연결 관계(부

문제 : https://www.acmicpc.net/problem/1253 🚨 오늘의 학습 ⭐️투 포인터⭐️ > 리스트에 순차적(정렬된 리스트)으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 🗝️ 자기자신 수가 포함되는 경우는 제외한다

문제 : https://www.acmicpc.net/problem/17270 각 노드를 거쳐가는 모든 경로의 최단거리 구하는 알고리즘최단거리 배열은 2차원 배열 = dist$$점화식 : Dab = Min(Dab,Dak + Dkb)$$🔅플로이드 워셜 조건음의

문제 : https://www.acmicpc.net/problem/1504최단경로 알고리즘🤔 경로1 : 시작 -> 특정 노드1 -> 특정 노드2 -> 도착🔅 시작 -> 노드1(최단거리) + 노드1 -> 노드2(최단거리) + 노드2 -> 도착(최단거리)🤔

문제 : https://www.acmicpc.net/problem/17825해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법깊이 우선 탐색으로 가능한 모든 경로를 탐색한다. (그래프에서 깊은 부분을 우선적으로 탐색)모든 경로를 탐색하는

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/92343

문제 : https://www.acmicpc.net/problem/2179

문제 : https://www.acmicpc.net/problem/13317

🚨오늘의 학습🚨 문제: https://www.acmicpc.net/problem/11053 ⭐️LIS (최대 증가 부분 수열)⭐️ > 원본 수열의 부분 수열 중에서 증가하는 형태의 수열을 찾는 문제. ✅ 동적 프로그래밍(DP) 원본 수열의 각 원소에 대해 현재까