이것이 코딩테스트다

참고: 이것이 코딩테스트다 (책) 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.예를들어 K1KA5CB7이라는 값이 들어오면 AB

동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다동빈이는 최대 K 번의 바꿔치기 연산을 수행할 수 있는데, 바꿔치기 연산이란 배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소

따라서 2차원 리스트에 '최단 거리' 정보를 저장한다는 특징이 있다.자기 자신은 0, 그 이외는 무한대로 초기화 해준다.간선의 정보를 저장한다.모든 노드에서의 최단 거리를 구한다.https://www.acmicpc.net/problem/11404여기서의 핵심

최단경로는 다익스트라 알고리즘을 활용해서 푼다. 아래 링크 참고해주세요! https://devmath.tistory.com/66 참고 풀이 https://github.com/ndb796/python-for-coding-test/blob/master/9

문제 이미지 제공: https://velog.io/@dldbdud314/%ED%99%94%EC%84%B1%ED%83%90%EC%82%AC입력 예시출력 예시BFS로 착각할 수 있는 문제. 참고 풀이 https://github.com/ndb796/py

동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있습니다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, 하나의 통로는 서로 다른 두 헛간

유니온 파인드는 그룹을 묶고(union) 찾는(find) 방식이다. 먼저 부모 배열(parent)을 자기 자신으로 초기화 시켜준다.같은 묶음으로 표시된 숫자들을 union 시켜준다.(통상적으로 번호 작은쪽을 부모노드라고 함.)각 노드의 부모들을 거슬러 올라가며 찾아준다

https://www.acmicpc.net/problem/18353가장 긴 증가하는 부분수열이 생각났다. 따라서 배열을 뒤집어서 가장 긴 증가하는 부분 수열의 길이를 파악하고, 이 길이를 N에서 뺀 값이 답이다.초기 dpi = 1이라는 점이다. 즉 자기 자신을