본문 바로가기

TIL🔥/코딩테스트9

[항해99클럽] Java 비기너_Day 6 Climbing Stairs 오늘의 문제 >> https://leetcode.com/problems/climbing-stairs/ [ 생각 흐름 ] 계단오르기 문제는 유명한 피보나치 수열 문제다.n번째 계단에 오르는 방법은 n-1번째 계단에서 1칸 오르거나 n-2번째 계단에서 2칸 오르는 방법밖에 없다.따라서 f(n) = f(n-1)+f(n-2) 로 표현할 수 있는 것이다. [ Java ]class Solution { public int climbStairs(int n) { if (n 2025. 4. 7.

[항해99클럽] Java 비기너_Day 5 Implement Stack using Queues 오늘의 문제 >> Implement Stack using Queues - LeetCode [ 생각 흐름 ]어제는 스택으로 큐를 구현헀고, 오늘은 큐로 스택을 구현하는거니단순히 큐랑 스택만 바꿔치기 하면 되는게 아닐까 싶었다 [ Java ] - 오답class MyStack { private Queue oldQueue; private Queue newQueue; public MyStack() { oldQueue = new LinkedList(); newQueue = new LinkedList(); } public void push(int x) { oldQueue.offer(x); } public int pop() { .. 2025. 4. 4.

[항해99클럽] Java 비기너_Day 4 Implement Queue using Stacks 오늘의 문제 >> https://leetcode.com/problems/implement-queue-using-stacks/description/ [ 생각 흐름 ]스택은 삽입과 삭제가 한쪽에서만 이루어지기 때문에 스택으로 큐를 구현하려면 2개의 스택이 필요하다.들어오는대로 쌓아 놓은 스택과 이를 역구조로 담을 스택! [ Java ]import java.util.Stack;class MyQueue { Stack oldStack; Stack newStack; public MyQueue() { oldStack = new Stack(); newStack = new Stack(); } public void push(int x) { oldSta.. 2025. 4. 3.

[항해99클럽] Java 비기너_Day 3 !!초콜릿 중독 주의!! 오늘의 문제 >> 31458번: !!초콜릿 중독 주의!! [ 생각 흐름 ]!가 사라질 때까지 반복하면서 우선순위대로 문자열을 대체하면 될 것 같다는 생각! [ Java ]import java.util.*;public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for(int i=0; i처음 숫자를 입력 받을 때, sc.nextInt()를 사용하면 개행문자는 (\n) 남아있게 된다..!그래서 그 다음 문자열(word)을 입력 받기 전에 sc.nextLine();을 써주어야.. 2025. 4. 2.

[항해99클럽] Java 비기너_Day 2 문자열 분석 오늘의 문제 >> https://www.acmicpc.net/problem/10820 [ 생각 흐름 ] 배열에 [소문자 개수, 대문자 개수, 숫자 개수, 공백 개수]를 넣고 공백 기준으로 출력하면 되겠다!각각의 개수는 문자열을 한 문자씩 반복하면서 해당하는 유형에 값을 +1 해야지~ [ Java ] import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = ""; while((input=br.r.. 2025. 4. 1.

[항해99클럽] Java 비기너_Day 1 명령 프롬프트, 팰린드롬 오늘의 문제 >> https://www.acmicpc.net/problem/1032 항상 코테는 Python으로 풀어 왔는데, 이번에는 Java로 도전해보려고 한다❤️‍🔥근데 아무 준비없이 문제를 풀려고 보니, 기본 문법조차 기억이 안나서 당황스러웠다.그래서 일단 python으로 풀고, 내가 구현한 로직을 java문법으로 고치는 방법으로 진행했다. [ 생각 흐름 ] 모든 파일명의 길이가 같으니,첫번째 파일명을 기준으로 첫번째 글자부터 마지막 글자까지 for문으로 돌면서, 이중 for문으로 입력된 모든 파일들의 동일 자리의 문자를 비교해야겠다 생각했다. [ Python ]N = int(input())file_lst = []for _ in range(N): file_name = input() f.. 2025. 3. 31.

이전 1 2 다음

티스토리툴바