본문 바로가기

java151

[BAEKJOON]1890 점프 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: 가로세로 N개 길이의 게임판이 있다. 이동은 오른쪽 또는 아래만 가능하다. (x, y)좌표에서 현재 칸에서 한번에 이동할수 있는 거리이다. (1, 1)에서 (N, N)까지 갈수있는 경로수를 구해라 사이트:https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제풀이 이번 문제는 가로세로 최대 길이가 100이다. 제귀호출 방시으로 풀거나 브루드포스로 풀기에는 시간.. 2023. 2. 21.
[BAEKJOON]5014 스타트링크 문제 요약 알고리즘 분류: bfs 난이도:Silver1 문제내용: F 전체층, S 시작층, G 도착층, U 현재 위치에서 U칸 만큼 위로 감, D 현재 위치에서 D칸 만큼 아래로 감 시작층에서 도착층까지 최소 몇번 버튼을 눌려야 되는지 출력해라 만약 도착 못하면 'use the stairs'을 출력해라 사이트: https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확.. 2023. 2. 17.
[JSCODE - 2회차 미션]JSCODE 학교의 시험 채점기 문제 아래와 같이 작동하도록 코드를 작성해라. 몇 기인지 입력해주세요. 3 HTML 과목 점수를 입력해주세요. 60 CSS 과목 점수를 입력해주세요. 80 Javascript 과목 점수를 입력해주세요. 65 불합격입니다. 전체 과목 중 최고점은 80점입니다. 전체 과목 중 최저점은 60점입니다. 전체 과목의 평균은 68.33333333333333점입니다. 몇 기인지 입력해주세요. 2 HTML 과목 점수를 입력해주세요. 63 CSS 과목 점수를 입력해주세요. 82 Javascript 과목 점수를 입력해주세요. 68 합격입니다. 전체 과목 중 최고점은 82점입니다. 전체 과목 중 최저점은 63점입니다. 전체 과목의 평균은 71.0점입니다. 몇 기인지 입력해주세요. 2 HTML 과목 점수를 입력해주세요. 63.. 2023. 2. 6.
[BAEKJOON]11057 오르막 수 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: 수의 자리가 오름차순으로 정렬 되어있는 수를 오르막 수이다. 자리수 N개일때 오르막 수 개수를 구해라. 사이트: https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 문제풀이 이번 문제는 10의 1000승 만큼 모든 숫자를 구하는 기에는 무리가 있다. N = int(input()) count = 0 for num in range(0, 1.. 2023. 2. 4.
[JAVA]JDK 설치 하기[window] 자바를 하기 위해서는 본인 pc에 java를 설치해야지 자바를 할수 있기 때문에 이번 글에는 자바 설치 하는 방법을 설명 하겠다. 1. JDK 설치하기 JDK는 Java Develop Kit를 줄인 말로 자바를 사용할수 있게 제공해주는 도구라고 보면 된다. JDK를 설치하면 JVM, JRE, JAVA API등 java를 개발하는데 필요한것들을 설치해준다. JDK, JRE에 대한 설명은 추후에 하겠다. JDK를 다운 받는 방법이 2가지 있는데 oracle에서 다운 방법과 julu에서 open JDK를 다운 받는 방법이 있다. 일단 oracle에서 다운 받는 방법을 설명하겠다. 일다 아래 사이트를 들어가면 java download 할수 있는 page가 나올것이다. https://www.oracle.com/k.. 2023. 1. 30.
[BAEKJOON]2096 내려가기 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Gold5 문제내용: 위에서 내려가는데 조건에 맞게 더하면서 내려가야한다. 0: 0, 1 1: 0, 1, 2 2: 1, 2 맨 밑에 값중 최소값과 최대값을 구해라 사이트: https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 문제풀이 이번 문제는 동적계획법 관련 문제이다. 동적계획법의 자세한 설명은 여기에 확인 해보면 된다. dp문제는 구현하는 능력보다 아이디어를 요구하기 때문에 점화식을 짜는 방법만 알면 쉽게.. 2023. 1. 26.

티스토리툴바