문제 링크 - https://www.acmicpc.net/problem/1863어떻게 풀어야 할지 막막해서 백준 힌트를 통해 스택으로 푸는 것이라는걸 알아냈지만 그 이후에도 감이 안와서 구글링을 참고 하였다.다음과 같은 규칙을 찾아내고, 이 과정을 stack을

문제 링크 - https://www.acmicpc.net/problem/1976문제에서 요구하는 것은 여행 계획에 속한 도시들이 주어졌을 때, 여행이 가능한지만 판별하면 되는 문제였다.그렇기 때문에 계획으로 주어진 도시들이 연결된 그래프이면 YES이고, 하나라

처음에는 어떻게 풀어야 할지 감이 안와서 완전탐색의 방법밖에 떠오르지 않았다.모든 정점을 시작정점으로 지정하여 BFS를 돌리고, 한번 BFS를 돌릴때 마다 시작정점에서 가장 먼 정점까지의 거리 값을answer에 저장해 주었다.하지만 이 방식은 시간초과가 발생했다. (

문제 링크 - https://www.acmicpc.net/problem/1753가중치 개념이 없는 단순 최소 경로 문제 → BFS가중치 개념이 있고, 한 노드 기준으로 다른 노드까지의 최소 경로를 구하는 문제 → 다익스트라 ✅가중치 개념이 있고, 모든 노드

문제 링크 - https://www.acmicpc.net/problem/17089어떻게 풀어야 할지 막막했던 문제이다.처음에 생각한 방법은 다음과 같다.N Combination 3 연산을 통해 3명을 선택한다.그 3명이 서로 친구인지 확인한다.서로 친구라면 A

문제 링크 - https://www.acmicpc.net/problem/2110문제를 읽고 이분탐색 인것은 깨달았지만 어떤 값을 이분탐색의 대상으로 두어야 할지가 매우 헷갈렸다.구글링을 통해 힌트를 얻어서, 인접한 집 사이의 거리 자체를 이분탐색의 대상으로 두

문제 링크 - https://www.acmicpc.net/problem/1647문제에서 구하라고 하는 것을 요약하면, 최소 스패닝 트리를 구해서 간선 비용 합의 최솟값을 구하는 것이다.이때 마을을 두개로 분할해야 하는데, 문제를 읽어보면 별 다른 조건 없이 두

문제 링크 - https://www.acmicpc.net/problem/12452달전에 풀었다고 나와있는 문제라서 금방 풀 줄 알았는데 매우 헤맸다. (심지어 전에 제출했던거 봐도 못알아먹음 ...)2중포문으로 2차원 배열을 전부 돌면서 (i,j)좌표가 산봉우

문제 링크 - https://www.acmicpc.net/problem/2573문제에서 요구하는 그대로 구현하면 되는 문제였다.함수 하나 당 하나의 기능을 하도록 나눴더니 함수가 좀 많아졌다.시뮬레이션하는 반복문 안에서 아래과정 반복두 덩어리 이상으로 분리되기

문제 링크 - https://www.acmicpc.net/problem/1041매우 헤맸던 문제이다 .... 우선 NxNxN개의 주사위가 모인 정육면체를 살펴보면, 주사위의 3가지 경우로 정육면체의 겉면을 나타낼 수 있다. (문제에서 바닥면은 안보인다고 했으므

문제 링크 - https://www.acmicpc.net/problem/1005주어진 K개의 건설순서 규칙을 토대로 인접리스트를 만들어주었다. 이때, 각 노드의 진입차수가 몇인지도 indegree배열에 저장해주었다.진입차수가 0인 지점이, 탐색 시작지점이 되므

문제 링크 - https://www.acmicpc.net/problem/17140시뮬레이션 문제였다.아래 코드에서 while(true)조건을 이용해 반복하다가 정답이 나오거나 문제에서 요구한대로 100초가 지나게 되면 -1를 출력하도록 했다.R연산, C연산 함

문제 링크 - https://www.acmicpc.net/problem/1068리스트배열 자료형을 이용하여 자식 노드 번호들을 리스트에 담아 주었다.그리고 삭제되는 노드부터 아래방향으로 돌면서(트리기준) 자식들을 타고타고 내려가면서 자식들을 삭제해주었다. 삭제

문제 링크 - https://www.acmicpc.net/problem/1992 🌱 문제 🌱 풀이 🌱 코드

문제 링크 - https://www.acmicpc.net/problem/11053싸피 알고리즘 강의중 LIS 관련 내용을 복습하면서 풀어보았다.시간복잡도: 약 O(N^2) (정확히 따지자면 1+2+3+...+N = (N-1)\*N/2의 시간복잡도를 가진다.)

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/77486 당사자가 벌어들인 이익의 90%은 당사자가 갖고, 10%는 추천자로 넘어감이 때, 추천자가 10%의 해당하는 금액을 다 가지는것

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/72410?language=java문제 그대로 구현하면 되어서 딱히 풀이가 없다.StringBuilder를 쓰지 않고 그냥 String만 사용

문제 링크 - https://www.acmicpc.net/problem/1062업로드중..조금 신박한 문제여서 문제를 이해하기가 조금 어려웠다. 26개의 알파벳 중 K개만 읽을 수 있고, 주어진 N개의 단어중 단어 각각이 앞에서 선택된 K개의 알파벳으로 이루어

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/67258백준의 '회전 초밥' 문제와 비슷하게 푸는 투포인터 문제였다.1) Set에 gems 보석들을 넣고 set.size()를 통해 종류의

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/92342