본문 바로가기

java155

[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.
[BAEKJOON]1504 특정한 최단 경로 문제 요약알고리즘 분류: 다익스트라난이도: Gold4문제내용:1 부터 N까지 v1, v2 거쳐서 최단 경로를 구해라사이트: https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존www.acmicpc.net문제풀이   이번에는 문제 유형은 그래프 탐색중에 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘 기본적인것을 묻기 때문에 자세한 설명은 여기서 참조하면된다. 문제 접근 방법 이번문제는 1 → N까지 최단 경로를 구하는 알고리즘인데 조.. 2023. 1. 17.
[BAEKJOON]16953 A → B 문제 요약 알고리즘 분류: dfs 난이도: Silver2 문제내용: 아래와 같이 2가지 연산이 가능하다. ×2 1을 오른쪽추가한다. A, 에서 B까지 최소 몇번 연산가능한지 구해라. 사이트: https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제풀이 이번 문제는 dfs 응용하는 문제이다. dfs 대한설명은 여기에서 확인 해보면 된다. 문제 접근 방법 bfs를 응용하는 것인데 위 그림 처럼 queue에 현재 값을 연산후 B보다 작거나 같을때 queue에 저장하면 하고 현재 값 연산 횟수에 +1을 더하면 끝이다. from collections import deque A, B.. 2023. 1. 10.

티스토리툴바