본문 바로가기

algorithm77

[1546] 평균 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 오랜만에 StringTokenizer로 풀려니 약간 헤맸다. 점수를 배열에 저장한다음에 배열을 탐색하면서 최고 점수와 점수의 총합 구하고 총합*100/최고점수/과목의수를 계산하기 import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1546 { .. 2023. 11. 23.
Do it 알고리즘 코딩테스트 인프런의 Do it! 알고리즘 코딩테스트 with JAVA와 함께 풀어보기..! 이번에 푸는 것은 좀 더 객체지향적..?으로 풀어보려고 노력중이다.. 11720번 숫자의 합 : toCharArray로 바꿔서 각 배열의 합 구하기 1546번 평균 : int형 => double형으로 변경..! 2023. 4. 30.
[11720] 숫자의 합 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 기존에 풀었던 코드를 객체지향적으로 다시 풀어보기..! 입력받은 값을 char[]으로 변환 인덱스 0부터 끝까지 배열을 탐색하며 각 값을 정수형으로 변환하고 결괏값에 더해 누적 다시 생각해봤을 때, N은 굳이 필요없는 자연수이다..! 그래서 그냥 변수에 저장하지 않고 날려주었고, 그 다음 문자열을 바로 char형 배열로 바꿔주었다. package Array; import java.io.BufferedReader; import java.io.IOException; import ja.. 2023. 4. 30.
프로그래머스 고득점 Kit 모음집&Lv1,2모음집 해시 폰켓몬: HashSet, Stack : 중복 제거 완주하지 못한 선수: HashMap( ) getOrDefault( ) 전화번호 목록: HastSet, HashMap, contains, containsKey() Arrays와 startswith() 추억점수 : HashMap 사용 달리기경주(Lv.1) : HashMap 사용, Arrays.asList(배열).contains(List 형) 스택/큐 스택(stack) 같은 숫자는 싫어 : 연속되는 숫자 찾기 stack, arraylist, list 형 => int[ ] 배열(for문 이용) 기능개발 : Queue, ArrayList, offer, poll, clear, peek 올바른 괄호 햄버거 만들기(Lv1) : stack 사용 힙(Heap) 더 맵.. 2023. 4. 16.
[JAVA] 디스크 컨트롤러 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11.. 2023. 4. 16.
[JAVA]더 맵게 + Priority Queue 힙(Heap Tree) 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 이진 트리 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 즉, 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리 힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.) 완전 이진트리(마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있는 트리의 형태)를 기본으로 하고 있고, 그 목적에 맞게 두 개의 타입으로 나뉜다. 1. Max-heap 루트 노드의 key는 무조건 해당 노드의 자식 노드들의 key보다 크거나 같다. 같은 .. 2023. 4. 16.

티스토리툴바