Dazzling 개발 노트

[백준] 2607 - 비슷한 단어 (Java) 문제 https://www.acmicpc.net/problem/2607 풀이/후기 비슷한 문자열을 판단하는 기준은 총 3가지이다. - 기준 문자열과 완전히 동일 - 기준 문자열보다 한 문자를 추가하거나 제거해서 동일 - 기준 문자열보다 한 문자를 변경하여 동일 가장 첫번째 입력되는 문자열을 기준으로, 총 26가지 알파벳 중 어떤 문자를 갖는지 체크한다. 이후에 입력되는 문자열들을 첫번째 문자열의 구성과 비교하고, 동일한 문자를 갖게 되면 cnt를 올린다. 만약 기준 문자열과 비교 문자열의 길이가 같고, cnt가 기준 문자열 길이나 기준 문자열 - 1과 동일하면 result를 올린다. 기준 문자열과 비교 문자열의 길이가 다르다면, 최대 한 문자만 변경 가능하므..

[백준] 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..

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