DFS와 백트래킹깊이 우선 탐색(DFS)DFS는 가능한 모든 경로(후보)를 탐색한다.=>따라서, 불필요할 것 같은 경로를 사전에 차단하거나 하는 등의 행동이 없으므로 경우의 수를 줄이지 못한다.백트래킹(Backtracking)해를 찾아가는 도중, 지금의 경로가 해가 될

지난 10월 26일 부터 11월 23일까지 우아한 형제들에서 주최한 "우테코(우아한 테크코스)의 프리코스"를 4주동안 참여하게 되었다. 여태까지 우테코의 프리코스는 코딩테스트를 합격한 사람들만 참여할 수 있도록 하였는데이번 5기의 경우는 우테코를 지원한 모든 지원자들

📆11/11피보나치 수<문제 설명>problem<입출력 값>input<문제 해석>자연수 n이 주어졌을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴해라.<문제 해결>피보나치 수열은 알고리즘 문제에서 많이 봐서 그런지 친근했다.피

📆11/11숫자의 표현<문제 설명><입출력 값><문제 해석>자연수 n을 연속하는 자연수들의 합으로 표현할 수 있는 개수를 구해라.\+자기 자신<문제 해결>n은 1을 감소시킨다. (자기 자신 말고 그 전 값으로 계산하기 위함)n이 0보다 클 동안

📆11/11로또의 최고 순위와 최저 순위<문제 설명>problemsproblems<입출력 값><문제 해석>\-로또 순위 \-6개 일치 : 1등 \-5개 일치 : 2등 \-4개 일치 : 3등 \-3개 일치 : 4등 \-2개 일치 :

📆11/9올바른 괄호<문제 설명>input<입출력 값>input<문제 해석>\-괄호가 알맞게 짝 지어졌는지 유무를 리턴한다.<문제 해결>1\. Stack을 이용하여 문제를 해결하려고 하였다.2\. for문을 이용하여 만약 ")" 일 때, 스택의

📆11/8 최솟값 만들기 ** problem ** input > ** > ** **

📆11/8최댓값과 최솟값<문제 설명>problem<입출력 예>input<문제 해석>\-공백으로 구분된 숫자들 중 최댓값과 최솟값을 출력하라<문제 해결>1\. 공백으로 구분된 숫자들을 공백을 기준으로 split() 함수를 이용하여 배열에 담아준다.

📆10/25영어 끝말잇기<문제 설명>problem<입출력 예>input<문제 해석>\-n : 인원 수\-게임이 끝나는 경우 1\. 앞에 나왔던 단어를 똑같이 말하는 경우 2\. 앞사람이 말한 단어의 맨 뒷 글자와 다음 사람이 말하는 단어의 맨 앞글자가

📆10/25 ** problem ** input ** my_code > 문제 설명이 길어서 이해하는 데 꽤나 걸렸다. -점프를 하면 점프 수 만큼 건전지 소모 -순간이동을하면 (현재까지 온 거리) X 2 칸 이동 => 건전지 소모 x

logo1seok2jo에서는 다음과 같은 기능을 제공합니다.system_architecture📕Notion📸실행화면

📆10/20숫자 문자열과 영단어<문제 설명>problemproblem<입출력 예>input_ex문제를 보고 영어문자에 해당하는 숫자를 대신 써준다? 라는 생각을 했고 문자열을 구분해야하나 라는 생각과 함께 split() 함수가 떠올랐다.split() 함수를

login_successinput_ex문제를 보고 for문으로 배열에 있는 값들을 비교하고 if문을 써서 아이디와 비밀번호를 확인하는 방식을 생각했다.1\. 아이디만 맞고 비밀번호 틀리면 => "wrong pw"2\. 아이디와 비밀번호 둘 다 틀리면 => "fail"3

개발 일지 Teaser