Recursion_재귀 함수
🔵 ThingsILearned ✔️ 재귀함수 멈추기 함수 내부에서 함수가 자기 자신을 또 다시 호출 안 멈추는 코드 무한으로 DFS(3) ▶️ DFS(2) ▶️ DFS(1) ▶️ DFS(0) ▶️ DFS(-1) ▶️ DFS(-2) ▶️ DFS(-3)…… 따라서 재귀함수는 무조건 if, else, return 재귀를 멈추는 조건이 꼭 필요하다 ...
🔵 ThingsILearned ✔️ 재귀함수 멈추기 함수 내부에서 함수가 자기 자신을 또 다시 호출 안 멈추는 코드 무한으로 DFS(3) ▶️ DFS(2) ▶️ DFS(1) ▶️ DFS(0) ▶️ DFS(-1) ▶️ DFS(-2) ▶️ DFS(-3)…… 따라서 재귀함수는 무조건 if, else, return 재귀를 멈추는 조건이 꼭 필요하다 ...
✅ 마구간에 말들을 배치할 때, 가장 가까운 말의 최대 거리를 구하세요. 마구간이 주어집니다. 마구간은 좌표위에 있습니다. 1 2 8 4 9 말을 c마리를 마구간에 배치할 때 가장 가까운 두 말 사이의 거리가 최대가 되도록 하세요 가장 가까운 두 말 사이의 거리가 최대가 될 때 그 거리를 출력하세요 package com.example.ct_i...
🔵 ThingsILearned ✔️ 결정 알고리즘 답을 x라고 생각하고 x가 유효한지 확인해 가면서 더 좋은 답을 찾는 알고리즘 특정 범위 안에 x가 존재한다는 확신이 있어야 함. 따라서 문제의 경우 1~9까지 3개의 그룹에 넣을 것인데, 최소 9부터 최대 45(1부터 9까지의 합)사이에 답이 있을 것이므로 9~45사이에서 결정알고리즘...
1️⃣ In text editor, type the script you want 💡 where: text editor ✔️ save the file with .sh ✔️ for example, gitblog_clone.sh start with #!/bin/bash echo "WHAT I WANT TO PRINT" comman...
🔵 ThingsILearned ✔️ 이분검색 이분검색: 검색할 범위를 반으로 줄여가며 찾는 검색 ⭐️⭐️⭐️ 이분검색은 정렬이 된 상태에서 시작한다. 이분검색의 시간복잡도는 O(log n) 이분검색을 할 때는 찾는 값, 시작 위치, 종료 위치를 알하야 한다. 중간 위치를 찾을 때는 (시작 위치 + 종료 위치) /2 이 중간 위치가 찾는 ...
✅ MashUp integrate and leverage existing resources to make a new web applicatoin ✔️ example Travling app integration of multiple APIs weather API flight information API hotel b...
✅ Feedback (on 22nd of May 2024) ✔️ 자기 브랜치가 아닌 디벨롭 브랜치에서 개발한경우 커밋 되돌리기 실수한 경우 푸시 되돌리기 git reset --hard $커밋 & git push -f ✔️ 깃 전략 기능별로 이슈를 따서 쪼개기 그래서 페이지당 기능별로 브랜치를 따서 계속 머지하면서 작업 머...
✅ ✔️
✅ N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다 import java.util.*; class Point implements Comparable<Point>{ public int x; ...
✅ 선생님이 키가 작은 순서부터 큰 순서대로 줄을 세웠는데, 철수랑 짝궁이 자리를 바꿨습니다. 철수가 짝궁보다 앞에 있을 때, 철수의 자리와 짝궁의 자리를 출력하세요 예를 들어 선생님은 줄을 이렇게 세웠는데 120 125 127 130 135 135 143 152 160 (correct) 철수랑 짝궁이 자리 바꾼건 이렇게 생김 120 125 1...