본문 바로가기

알고리즘/문제 풀이

SW 2005 파리 퇴치 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 코드 import java.util.*; import java.util.function.Predicate; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); // 테스트 케이스 받기 for (int i = 1; i 더보기
SW 2005 파스칼의 삼각형 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.util.function.Predicate; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int l = 1; l 더보기
SW Expert Academy 2007. 패턴 마디의 길이 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 내가 푼 코드 (1) 입력 값 받기 (2) 입력 값의 마디 패턴을 체크하기 위해 10개의 문자가 하나의 마디 일 경우부터 1개의 문자가 하나의 마디일 경우를 loop를 돌며 check 한다. (2-1) 배열을 만들고 해당 배열에 잘린 마디들을 저장한다. (2-2) 배열의 원소끼리 문자열이 일치하는지 확인 (2-3) 문자열이 더 작았을 때 일치하는 경우가 있는지 check (재귀 함수 이용) (3) 더 작았을 때 일치하면 해당 마디 수 반환, 그런 경우 없으면 현재 마디 수 반환 import java.util.*; import .. 더보기
SW D2 1926. 간단한 369게임 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 코드 import java.util.*; import java.util.function.Predicate; public class Solution { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N = sc.nextInt(); String [] strArr = new String[N]; ArrayList charList = new ArrayList(); // 1 ~ N까지 배열 안에 넣기 for (int i = 0; i < N .. 더보기
SW D2 1859. 백만장자 프로젝트 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 해석 주식을 싼 날에 사서 비싼 날에 판다. 먼저 테스트 횟수와 한 테스트 당 며칠 동안 주식을 할 것인지가 나온다. 문제의 주인공은 해당 며칠 간 주가가 어떻게 변동될 것인지 미리 알고 있다는 설정이다. 매일 1주밖에 못 산다. 주식을 하는 일 수 동안 최대의 이익을 내면 된다. 일단 배열 리스트를 만든다. 이익이 생길 때마다 이익들을 넣는 통장(profit)을 만든다. 내가 사들인 주식을 저장할 stock 변수도 만든다. 배열 리스트의 인덱스가 날짜이고, 값이 해당 날짜의 주가이다. 배열을 순회한다. i일차 보다 i+.. 더보기
SW Expert Academy 1545. 거꾸로 출력해 보아요. SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.ArrayList; import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); reverse(a); } static int reverse(int a ) { if(a == 0){ System.out.println(a); return 0; } System.out.print(a + " "); retur.. 더보기
SW Expert Academy 2019. 더블더블 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.ArrayList; import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int result = 1; for (int i = 0; i 더보기
SW Academy 1936. 1대1 가위바위보 SW Expert Academy import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); // 1과 3 이면 1이 이기고 1과 2면 2가 이기고 2와 3이면 3이 이긴다. // 1-2 1-3 2-1 2-3 3-1 3-2 // -1 -2 1 -1 2 1 (뺐을 때) // B A A B B A (이기는 사람) switch (A-B) { case -1: case 2: System.out.println("B"); break; case -2: case 1: Syste.. 더보기

티스토리툴바