알고리즘 문제풀이/인프런45 [알고리즘] 5-5 쇠막대기 - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-05 풀이 Stack 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; //쇠막대기 public class Main5_5 { public static int solution(String s) { int answer = 0; S.. 2021. 6. 5. [알고리즘] 5-6 공주 구하기 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-06 예습 풀이 Queue 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //공주 구하기 public class Main5_6 { public static int solution(int n, int k) { Queue queue = new LinkedList(); int count = 1;.. 2021. 6. 5. [알고리즘] 5-4 후위식 연산(postfix) - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-03 문제 설명 : 후위연산식이 주어졌을 때, 연산 결과를 출력하는 문제 예시 입력 : 352+*9- 예시 출력 : 12 예습 풀이 Stack 자료구조를 사용 숫자면 스택에 넣고, 연산자면 스택에서 두 개를 꺼내서 연산하고 연산 결과를 스택에 넣는다 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu.. 2021. 6. 2. [알고리즘] 5-3 크레인 인형뽑기(카카오) - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-03 문제 설명 : https://programmers.co.kr/learn/courses/30/lessons/64061 예습 풀이 Stack 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import j.. 2021. 6. 2. [알고리즘] 5-1 올바른 괄호 - Stack 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-01 문제 설명 : 괄호로만 이루어진 문자열이 주어졌을때 여는 괄호, 닫는 괄호의 짝이 맞으면 YES, 아니면 NO를 출력하는 문제 예시 : (())) -> 닫는 괄호가 1개더 많기 때문에 NO 풀이 Stack 자료구조 사용 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; .. 2021. 6. 1. [알고리즘] 4-4 모든 아나그램 찾기 - HashMap, Sliding Window 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 강사님의 요청으로 문제를 통째로 올리지 못하는 점 양해 부탁드립니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/04-04 문제 설명 : S문자열에서 T문자열과 아나그램이 되는 부분 문자열의 개수를 구하는 문제 풀이 두개의 HashMap 사용, eqauls메서드로 아나그램인지 판단 Sliding window 알고리즘 사용 package inflearn.hashmap_treeset; import java.io.BufferedReader; import java.io.IOException; im.. 2021. 5. 31. 이전 1 2 3 4 5 6 7 8 다음