Dazzling 개발 노트

[백준] 1439 - 뒤집기 (Java) 문제 https://www.acmicpc.net/problem/1439 풀이/후기 연속된 1로 구성된 토큰의 개수와, 연속된 0으로 구성된 토큰의 개수 중 작은쪽을 출력한다. 동일한 방법으로 다르게 풀이했는데, StringTokenizer의 활용도를 새롭게 알았다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); char[..

[백준] 2512 - 예산 (Java) 문제 https://www.acmicpc.net/problem/2512 풀이/후기 이진탐색으로 풀면 된다. 입력을 받을 때 주어진 숫자 중에 가장 큰 값을 max에 넣어준다. mid값을 조정하면서 이진탐색으로 답을 찾아내면 되는데, 탐색 종료 시 max가 M을 초과하지 않으면서 가능한 최대의 상한액을 나타내므로 max를 출력한다. 코드 package BinarySearch; import java.util.*; import java.io.*; public class Problem2512 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..

[프로그래머스] 타겟넘버 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 풀이/후기 보통 DFS로 풀면 메모리랑, 효율로 더 좋게 풀 수 있는데 난 BFS가 익숙해서 그렇게 풀었당.. 코드 import java.util.*; import java.io.*; class Solution { static Queue q = new LinkedList(); public int solution(int[] numbers, int target) { q.add(0); for (int i = 0; i < numbers.length; i++) { int size = q.size(); for (int j = 0; j < size; j++) {..

[백준] 11399 - ATM (Java) 문제 https://www.acmicpc.net/problem/11399 풀이/후기 입력 받은 수를 정렬한 후에 누적합을 더했다. 처음에는 사람별로 시간이 정해진줄알고 정렬을 어떻게 할지 고민했는데 그냥 삽질한거였다 ㅎㅎ; 받은 값 그대로 정렬하면 된다. 코드 package Greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Problem11399_re { public static void main(Strin..

Amazon Bedrock을 기반으로 하는 플레이그라운드인 PartRock으로 아주 손쉽게 생성형 AI 서비스를 만들 수 있다. 난 최근에 신문 기사를 많이 찾고 있는데, 여러 기사를 요약하려니 시간이 좀 부족하고 오히려 요약한 부분이 의미가 없어 본문을 다시 보는 일이 발생했다 ㅎㅎ; 그래서 지난 Gen AI 세미나를 통해 학습했던 PartyRock을 사용해서 신문 기사 요약 서비스를 만들어 보았다. News에 신문 기사 본문을 입력하면, 오른쪽에 keyword를 뽑아주고 Summary에 요약한 내용을 보여준다. 난 IT 기술 위주로 중요한 부분을 봐야하기 때문에, 기술적인 부분 위주, 수치는 반드시 표출하도록 설정해 두었다. News QnA를 통해 뉴스 기사에 대한 내용을 챗봇에게 물어볼 수 있으며,..

[프로그래머스] 게임 맵 최단거리 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java 풀이/후기 정말정말 오랜만에 DFS/BFS 문제를 풀어봤다. 다행히 다 까먹지는 않았나보다..ㅎ 제출하니 효율성 검사에서 모두 시간 초과가 발생했다. 처음에 출력 시 int ans에 대입해서 반환했는데, 그냥 바로 visited[][] 값으로 반환하니 통과할 수 있었다. 프로그래머스로 많이 풀어보지 않아 이런 디테일한 채점 시스템이 좀 신기했다. 어디가 틀렸는지 모르니 계속 고민하게 되었다. 그 김에 비효율적인 요소까지 고려할 수 있었다. 코드 import java.util.*; class Solution { stat..

작업 순서 : 동기와 동기 동기 여러 작업을 처리할 때 작업 순서를 보장함 비동기 여러 작업을 처리할 때 작업 순서를 보장하지 않음 작업 대기 : 블로킹과 넌블로킹 블로킹 작업 수행 시 대기할 수 있음, 작업 순서 보장 넌블로킹 작업 수행 시 대기 없음

스케줄링 스케줄링 목적 멀티 프로세스 환경에서 모든 프로세스를 공평하게 실행하는 것 CPU 사용률 : CPU를 놀리지 않고 사용하는지 판단 처리량 : 단위 시간 당 실행한 프로세스 수 응답 시간 : 요청 발생 후 응답까지 걸린 시간 반환 시간 : 로드 후 종료까지 걸린 시간 대기 시간 : 대기 큐에서 대기한 시간의 총합 스와핑 Swapping 프로세스를 통으로 메모리 영역과 저장 공간으로 옮기는 것 메모리 공간보다 많은 프로세스를 실행할 수 있음 스왑 아웃 이벤트 요청 대기중인 프로세스를 통으로 저장 공간으로 이동 스왑 인 스왑 아웃한 프로세스에서 이벤트 요청 발생 시 프로세스를 통으로 다시 메모리에 로드 비선점형 스케줄링 실행중인 프로세스가 종료될 때까지 다른 프로세스를 실행할 수 없음 FCFS 스케줄..