Juni_Dev_log

📌 시간복잡도 O(n) : DFS를 이용해서 코드를 작성했기에 N번의 연산횟수를 가진다. 📌 공간복잡도 O(n) Problem The thief has found himself a new place for his thievery again. : 도둑은 다시 도둑의 새로운 장소를 찾았다. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. : 이 지역에는 "루트"라고하는 입구가 하나뿐입니다. "루트" 외에 각 집에는 하나의 부모 집이 있습니다. After a tour, the smart thief realized that "all hous..

[시간복잡도] O(n²) : 이중 for문 작성 [공간복잡도] O(1) Problem 1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓 여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다. 이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다. 예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다..

[시간복잡도] O(N) [공간복잡도] O(1) Problem 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 120를 출력하고, 다음 줄에 120 의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. ▣ 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. ▣ 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. ▣ 입..

[시간복잡도] O(n) : for문으로 코드를 돌리는 것이 제일 중요한 포인트이다. 해당 문자열을 반복해서 코드를 동작시키는 것이 핵심이다. [공간복잡도] O(1) : 고정공간으로 사용하는 것은 n / 가변공간으로 사용하는 것은 string / string_cnt / check 를 사용한다. Problem 회문 문자열 검사 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. ▣ 입력설명 첫 줄에 정수 N(1 s[j]=l (앞쪽) , s[-1-j]=l (뒤쪽) if s[j]!=s[-1-j]: print("#%d NO" %(i+1)) ..