특정 도시 X에서 출발하여 도달할 수 있는 모든 도시 중에서 최단 거리가 정확히 K인 도시들의 번호를 출력하는 문제이다. 입력으로는 도시의 개수 N, 단방향 도로의 개수 M, 출발 도시 번호 X, 그리고 정확히 도달해야 하는 최단 거리 K가 주어진다. 모든 도로의 거리
Greedy 문제이다.Grid 형태로 문자열이 주어졌을 때, 우리는 row의 경우 알파벳 순서대로 재정렬을 한다. 정렬된 Grid의 row와 col이 전부 알파벳 순서라면 "YES"를 return 하고,
Greedy 문제이다.Marc는 j 개의 컵 케이크를 먹고 각 컵 케이크의 칼로리들은 리스트로 제공된다. 맛있게 먹은 Marc는 먹은만큼의 칼로리를 소모하려고 한다.각 컵케이크의 개별 칼로리에 따라 Ma
Lesson 16의 Greedy algorithms 에 해당한다.주어진 배열 A에는 밧줄의 길이들이 나열되어있고 K는 우리가 밧줄을 묶어서 만들어야하는 최소한의 길이라고 이해하자. 우리는 인접한 밧줄들끼리
Lesson 7의 Stacks and Queues 에 해당한다.주어진 문자열에서 "()" , "[]" , "{}"로 잘 중첩되어있는지를 확인하는 문제이다. 따라서, stack을 활용하여 문제를 풀이하면
Lesson 9의 Maximum slice problem 에 해당한다.주어지는 배열의 각 value들은 주식의 가격에 해당하고 배열의 인덱스는 day에 해당한다.
Lesson 6의 Sorting 에 해당한다.주어진 숫자 배열들 중에서 삼각형을 만들 수 있으면 1을 return하고 그렇지 않으면 0을 return 한다.
Lesson 3의 Time Complexity 에 해당한다.개구리의 시작 위치는 X로 주어지고 목표로하는 위치는 Y로 주어진다. 개구리는 Y위치보다 더 많이 혹은 같에 이동하고 싶어한다.
Lesson4 counting elements에 있는 "max counting"문제이다.
Lesson 1의 Iterations 에 해당한다.입력으로 받은 10 진수를 2진수로 변환하고 1과 1 사이의 거리를 구해주는 문제이다. 📌 고려해야할 점우선 1이 존재하는 인덱스를 for문을 돌면서 저
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 찾는 문제이다. 입력으로 들어오는 숫자들은 0 이상 1000이하이다. 예를 들어, 6, 10, 2가 input으로 들어오면 정답은 "6210"으로 return 된다. 📌 고려해야할 점우
문제 링크 문제 요약 ** 처럼(?) 생각하면 쉽게 이해가 될지도 모르겠다. input으로 행과 열이 주어지고 query들이 주어지는데 행1 열1 행2 열2 순서로 주어진다. query들은 테두리가 되고 테두리에 해당하는 요소들은 전부 시계방향으로 회전시킨다. 그리
스킬을 배울 때는 순서가 존재한다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 한다.따라서, 입력으로 들어온 스킬 순서와 사용할 스킬 트리들을 비
역으로 생각 하면 쉽게 풀릴 수 있는 문제이다. 처음에는 가장 유리한 것만 생각해야하는 그리디인가 싶었는데 아니었다. 점프는 k칸 앞으로 점프하되 k 만큼의 건전지 사용순간이동은 (현재까지 온 거리)\*2 의 값에 해당하는 위치로 이동위의 조건들을 바탕으로 건전지 사용
이런게,,, 코딩 테스트 문제인가 의문이 드는 문제,, 🙄🙄딱히 알고리즘도 필요없고 수학적으로 문제를 얼마나 이해했는지가 중요한,, ㅜ 코드도 얼탱이 없이 짧다 ㅋㅋ 📌 고려해야할 점그림을 직접 그려서 첨부하면 좋은데 새벽에 작성 중이니 생각나면,,, 첨부해야지
문제 링크 문제 요약 n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문
n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문자열이 같아야한다. 그렇지
캐릭터는 (0,0)에서 시작한다. U,L,D,R 방향어에따라 1칸 씩 이동하며 -5<x<5 그리고 -5<y<5 범위를 벗어날 수 없다. 이때, 캐릭터가 처음 지나가 본 거리에대해서 반환한다. 📌 고려해야할 점처음 문제 풀이 시에 visited.