본문 바로가기

TIL🔥/코딩테스트10

[항해99클럽] Java 비기너_Day 7 좋은 단어 오늘의 문제 >> https://www.acmicpc.net/problem/3986 [ 생각 흐름 ]같은 글자끼리 쌍을 짓는데 선이 교차하지 않으면서 딱 맞게 떨어져야 한다..배열에서 갖고 놀아야 되는가 싶었는데 힌트를 보니 스택이었다 ..!단어의 글자를 하나씩 스택에 넣으면서 다음 글자가 같으면 꺼내고, 아니면 집어넣는 방식으로 구현하면 될 것 같았다~ [ JAVA ] import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); .. 2025. 4. 8.

[항해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.

이전 1 2 다음

티스토리툴바