본문 바로가기

알고리즘 문제풀이153

[알고리즘] 6-1 선택 정렬 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-01 문제 설명 : 선택 정렬을 사용하여 정수형 배열을 오름차순으로 정렬하는 문제 선택 정렬이란? 풀이 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //선택 정렬 public class Main6_1 { public .. 2021. 6. 6.
[알고리즘] 5-8 응급실 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-08 예습 풀이 Queue 자료구조 사용 pos 변수로 m번째 환자 위치 추적 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //응급실 public class Main5_8 { public static int solution(int n, int m, in.. 2021. 6. 6.
[알고리즘] 5-7 교육과정 설계 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-07 풀이 코드 Queue 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; //교육과정 설계 public class Main5_7 { public static String solution(String requi.. 2021. 6. 5.
[알고리즘] 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.