Start Developer

오늘의 학습 키워드동적 프로그래밍(Dynamic Programming)피보나치 수열 패턴[LeetCode 70. Climbing Stairs 문제]문제 요약n개의 계단을 오르는 방법을 구하는 문제한 번에 1계단 또는 2계단씩 오를 수 있음꼭대기까지 오르는 서로 다른 방법의 총 개수를 구해야 함해결 방법핵심은 이 문제가 피보나치 수열의 패턴을 따른다는 점을 인식하는 것이고.n번째 계단에 도달하는 방법의 수는 (n-1)번째 계단과 (n-2)번째 계단에 도달하는 방법의 수의 합과 같다.알고리즘:기본 케이스: 1계단은 1가지 방법, 2계단은 2가지 방법result = n-1 + n-2n에 대한 답을 구할 때까지 계산Java 코드 구현 (반복문 사용)class Solution { public int clim..

오늘의 학습 키워드스택, 큐자바로 큐 구현LeetCode 232번] Implement Queue using Stacks문제 요약오직 2개의 스택만을 이용해서 큐를 구현하라push, pop, peek, empty 함수를 구현해결 방법 두 개의 스택:inputStack: 새로운 원소가 들어오는 스택outputStack: 원소가 나가는 스택push(x) 메소드:새로운 원소를 항상 inputStack 넣음pop()과 peek() 메소드:outputStack이 비어있으면, inputStack의 모든 원소를 꺼내서 outputStack에 넣음. (이 과정에서 원소들의 순서가 뒤집히게 되면서  마지막이 처음으로 오게됨그 후 outputStack의 맨 위 원소를 반환empty() 메소드:두 스택이 모두 비어있으면 큐도..

오늘의 학습 키워드문제 분석기능 나누기[백준 31458 !!초콜릿중독주의!!]문제 요약한 줄에 개수한 줄에 수식개수만큼 반복해서 한 줄 수식을 계산한다.해결 방법팩토리얼과 논리반전을 구분하여 반복해서! 를 줄여나간다. 알고리즘:수식을 입력받는다.(숫자!) 또는(! 숫자) 인 패턴을 찾는다.해당패턴을을계산하여 리턴하는 함수를 통해 결괏값을 반복적용한다.Java 코드 구현import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.i..

오늘의 학습 키워드문자열 비교 분석 ,숫자체크[백준 10820 문자열 비교 문제]문제 요약여러 개의 문자열이 주어졌을 때 소문자, 대문자, 숫자, 공백을 구분 후 각각 개수를 구하는 문제 해결 방법문제 해결의 핵심은 문자열을 하나씩 구분하여 갯수를 증가시키면 되는 것입니다. 알고리즘:문자열을 입력받음각각 구분 조건에 적용조건에 해당하는 값을 카운트Java 코드 구현import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) { BufferedReader buffer = new Buff..

오늘의 학습 키워드파일 패턴 매칭 알고리즘문자열 비교와 패턴 생성[백준 1032 명령프롬프트 문제]문제 요약여러 개의 파일 이름이 주어졌을 때, 이 파일들을 모두 검색할 수 있는 패턴을 찾는 문제패턴에는 알파벳, '.', '?'만 사용 가능하며, '?'는 아무 문자나 매칭됨가능한 '?'를 적게 사용해야 함해결 방법문제 해결의 핵심은 모든 파일 이름을 비교하여 같은 위치에 모두 같은 문자가 있으면 그 문자를 사용하고, 하나라도 다른 문자가 있으면 '?'로 대체하는 것이었습니다.알고리즘:첫 번째 파일 이름을 기준으로 삼음나머지 모든 파일과 각 위치별로 문자 비교같은 위치에 모든 파일이 같은 문자를 가지고 있으면 그 문자 사용하나라도 다른 문자가 있으면 '?' 사용Java 코드 구현import java.uti..