반응형 전체 글125 [swexpert] Intermediate / Stack2 / 1222, 1223, 1224 🅰 1222. 계산기 1 ✏️ 문제 풀이 중위표기식으로 작성된 문자열을 후위표기식으로 변경해 연산 값을 도출하는 문제이다. 연산자는 + 하나뿐이라 연산자의 우선순위를 고려할 필요가 없었다. 데이터를 문자열로 읽어와 후위표기식으로 변경해주었다. 후위식으로 변경할 때는 스택에 연산자만 들어가고, 후위표기법을 연산할 때에는 스택에 정수만 들어가기 때문에 Stack을 Char형태, Int 형태 2개로 선언한 후 문제를 풀었다. char형식의 arr배열에 피연산자를 먼저 넣고, while문을 통해 Stack에 있는 연산자를 arr배열에 넣어주었다. 후위표기식 연산을 하기 위해 char형태로 저장되어 있는 정수들을 Character.getNumericValut(char a)를 통해 int형으로 변경해 주었으며,.. 2021. 8. 12. [swexpert] Intermediate / Stack1 / 1217, 1218, 1219 🅰 1217. 거듭제곱 ✏️ 문제 풀이 - 재귀호출을 이용하여 주어지는 입력값을 통해 거듭제곱 값을 구하는 문제이다. - Function(N,M) 함수를 만들어 M만큼 N을 곱해야 하므로 - Function(N, M-1)을 통해 재귀호출을 구현하였다. ✏️ 소스코드 package stack1; import java.util.*; public class Sw1217 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int test_case = 1; test_case 0 && visited[S2[v]] == false) { stack.push(S2[v]); visited[S2[v]] = true; }.. 2021. 8. 12. [swexpert] Intermediate / String / 1213, 1215 ,1216 🅰 1213. String ✏️ 문제 풀이 - 주어진 문자열에서 특정 문자열이 몇번 나오는지 검색하는 문제이다. - 특정 문자열과, 주어진 문자열의 내용을 String으로 받아와 toCharArray() 를 이용하여 char[]배열 형태로 바꿔주었다. 보이어 무어 기법을 이용하였다. - 각 문자마자 이동시킬 자리수를 저장할 Skip배열을 생성하였고, 특정 문자열중에 같은 문자가 없을 시 문자열 크기만큼 이동 시켜 줄 값을 Skip배열 마지막에 넣어주었다. ✏️ 소스코드 package string; import java.util.Scanner; public class Sw_1213 { public static void main(String[] args) { int T = 0; Scanner sc =.. 2021. 8. 12. [SW Expert Academy] Intermediate / Array1 / 1206. [S/W 문제해결 기본] Flatten Array1) 1204. Flatten_ package array1; import java.util.Scanner; import java.io.FileInputStream; class Flatten { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); // txt 파일 읽어오는 소스코드 // System.setIn(new FileInputStream("res/1206_input.txt")); // 행, 열, 테스트케이스길이, 정답 int dump; int Box[] = new int[100]; // 10개의 테스트 케이스 반복 for (int test_case = 1; test_case.. 2021. 8. 12. [SW Expert Academy] Intermediate / Array1 / 1206. [S/W 문제해결 기본] View Array1) 1204. View_ package array1; import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { // txt 파일 읽어오는 소스코드 // System.setIn(new FileInputStream("res/1206_input.txt")); Scanner sc = new Scanner(System.in); // 행, 열, 테스트케이스길이, 정답 int r, c, T; int ans = 0, secondView = 0; // 10개의 테스트 케이스 반복 for (int test_case = 1; test_.. 2021. 8. 12. [SW Expert Academy] Intermediate / Array1 / 1204. [S/W 문제해결 기본] 최빈수 구하기 Array1) 1204. 최빈수구하기_ package array1; import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { // txt 파일 읽어오는 소스코드 // System.setIn(new FileInputStream("res/input.txt")); Scanner sc = new Scanner(System.in); int T; T = sc.nextInt(); /* * 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ int N; int[] stud = new int[1000]; // 학생 수 1000명 .. 2021. 8. 12. [Java] 백준 단계별 풀기 2 (1330번, 9498번, 2753번, 14681번, 2884번) 1330번_ import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int A,B; Scanner scan = new Scanner(System.in); A = scan.nextInt(); B = scan.nextInt(); if(A>B) { System.out.println(">"); } else if (A=90) { System.out.println("A"); } else if (A>=80) { System.out.println("B"); } else if(A>=70) { System.out.println("C"); } else if(A>=.. 2021. 8. 12. [Java] 백준 단계별 풀기 1 (10712번, 1000번, 1001번, 10998번, 10869번, 10430번, 2588번) *Java는 코드 제출할 때 class 명을 Main으로 설정하고 제출해야 컴파일 에러가 안난다. 10712번_ public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("|\\_/|"); System.out.println("|q p| /}"); System.out.println("( 0 )\"\"\"\\"); System.out.println("|\"^\"` |"); System.out.println("||_/=\\\\__|"); } } 1000번_ import java.util.Scanner; public class Main { public static .. 2021. 8. 12. 이전 1 ··· 11 12 13 14 다음
