본문 바로가기

카테고리

(315)
백준 알고리즘 2525번: 오븐 시계(자바 Java) 문제 출처: https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 1. 코드 import java.util.*; class Time{ private int clock, min, cook; Time(int clock, int min, int cook){ this.clock = clock; this.min = min; this.cook = cook; } public void CookTimeCheck() {//요리 시간 계산 for(; coo..
백준 알고리즘 25083번: 새싹(자바 Java) 문제 출처: https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 1. 코드 class Main{ public static void main(String[] args){ System.out.println(" ,r'\"7"); System.out.println("r`-_ ,' ,/"); System.out.println(" \\. \". L_r'"); System.out.println(" `~\\/"); System.out.println(" |"); System.out.println(" |"); } } (실행)
백준 알고리즘 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 (자바 Java) 문제 출처: https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 1. 코드 import java.util.*; class Main { public static void main(String[] args){ final int[] chess = {1, 1, 2, 2, 2, 8}; Scanner sc = new Scanner(System.in); int input; for(int num : chess){ input = sc.nextInt(); System.out.print(n..
백준 알고리즘 18108번: 1998년생인 내가 태국에서는 2541년생?! [Java] 문제 출처: https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 1. 코드 import java.util.*; class Main{ public static void main(String[] args){ final int diff = 2541 - 1998; Scanner sc = new Scanner(System.in); int input = sc.nextInt(); System.out.p..
백준 알고리즘 10926번: ??! [Java] 문제 출처: https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 1. 코드 import java.util.*; class Main{ public static void main(String[]args){ Scanner sc = new Scanner(System.in); String id = sc.next(); System.out.println(id + "??!"); sc.close(); } } 2. 풀이 과정 Scanner를 통해서 사이트의 아이디를..
알고스팟 알고리즘: Longest Increasing Sequence(LIS) [C++] 문제 출처: https://algospot.com/judge/problem/read/LIS algospot.com :: LIS Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. algospot.com 1. 코드 #include #include #include using namespace std; int solution(vector a) { int ret = 0; vector b;//최대 길이 저장 for (int i = 0; i < a.size(); i++)//기준 { int longest..
알고스팟 알고리즘: 삼각형 위의 최대 경로(TRIANGLEPATH) [C++] 문제 출처: https://algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 algospot.com 1. 코드 #include #include #include using namespace std; int N; int solution(vector t, vector & c, int x, int y) { if (y == N - 1) return t[y][x]; if (c[y][x] != 0) return c[y..
알고스팟 알고리즘: 외발 뛰기(JUMPGAME) [C++] 문제 출처: https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상 algospot.com 1. 코드 #include #include using namespace std; int N;//크기 bool flag;//정답 확인 void solution(vector g, vector &c, int x, int y) { if (c[y][x] == 1) return;//이미 탐색한 구역이라면 if (flag == true) return;//정답을..