[boj] 수업시간에 교수님 몰래 교실을 나간 상근이_2825 JAVA

문제는 다음과 같다. 숫자 N개를 입력받아, 숫자끼리 비교하며 0~9 중 같은 숫자가 쓰이는 경우가 있다면 ans++ 해주면 된다.앗... 자리수가 0~9까지로 단 10자리?!둘 다 있는지 비교?!이것은...비트마스킹.과거의 나는 비트마스킹을 정말 싫어하였지만이제는 그것도 다 옛말.나는 비트의 몸을 맡기는 비트마스커 뤂시우가 되었다. N개의 수를 입력받을 때, 각각의 자리수로 for문을 한 번 더 돌려, 해당하는 수의 위치의 비트를 1로 바꿔준다.예를 들어, 비트를 바꾸기 전int number = 0;으로 설정해준다. 해당 number을 이진수로 표현하자면number9876543210여부0000000000 일 것이다. 만약 입력받은 수가 32라면String temp = "32"; temp.length()..

• format_list_bulleted Algorithm
• · 2024. 9. 8.

[boj] RGB거리 2_17404 JAVA

문제는 다음과 같다핑 문제에 대하여 간략히 설명을 해보자면, 1. 각 집은 빨강, 초록, 파랑 중 하나로 칠해야 한다.2. 옆집과 같은 색으로 칠할 수 없다.3. 첫 번째 집과 마지막 집도 서로 다른 색이어야 한다. 의 조건을 만족하는, 색 최소비용을 더해서 구하면 된다. import java.io.*;import java.util.StringTokenizer;public class RGB거리2_17404 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer...

• format_list_bulleted Algorithm
• · 2024. 9. 1.

[boj] 보석 도둑_1202 JAVA

문제는 다음과 같다. 처음 보고 배낭문제 비슷하게 풀면 되는줄 알았으나..자세히 보니 다르다! 무조건 가방보다 작거나 같은 무게 중 비싼 애들만 담으면 되는 비교적 간단한(이게 왜 골드2..?) 문제! package baekjoon;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class 보석도둑_1202 { static class Jewel { int M, V; Jewel(int M, ..

• format_list_bulleted Algorithm
• · 2024. 8. 25.

[boj] 비슷한 단어_2179 JAVA

문제는 다음과 같다.   풀이는 비교적 간단하다.먼저, 이중for문을 돌면서 기준 단어와 대상 단어의 접두사 길이를 구한다.이후 새로 구한 길이가 더 클 경우에만 업데이트를 한다. package baekjoon;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class 비슷한단어_2179 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

• format_list_bulleted Algorithm
• · 2024. 8. 18.

[개발일지02] 프로젝트가 깔끔해지는 방법: ErrorHandler, Validator 사용

주인장은 요즘 리팩토링에 빠졌습니다.아침에 일어나서 자기 전까지 하루종일 리팩토링만 하고 있는 것 같아요(거짓말입니다)제 코드 및 다른 팀원들의 코드를 내맘대로 리뷰하는 중 여러 Handler를 사용하면 코드가 더 깔끔하고 유지보수가 편해질 것 같아 상의도 없이 만들고 PR날린 그것,ErrorHandler, Validator기존 코드를 봅시다@Service@RequiredArgsConstructorpublic class BattleServiceImpl implements BattleService { //생략 @Override public void registBattle(BattleInviteRequest battleInviteRequest, User user) { //생략 i..

• format_list_bulleted 개발일지
• · 2024. 8. 11.

[boj] 민식어_1599 java

문제는 이러하다.  기존의 알파벳과 다르게 a,b,k,d,e,g,h,i,l,m,n,ng,o,p,r,s,t,u,w,y 순으로만 사용되고,여기서 눈 여겨 볼 점은 1. n과 o 사이의 ng2. k의 위치3. ng를 기준으로 앞 c, f, j 뒤 q, v, x, z 부재 정도인 것 같다.풀이의 흐름은 다음과 같다. 1. c는 존재하지 않으며 그 위치에 k가 있으므로 입력을 받을 시 c -> k로 치환. 2. ng를 처리하기위해 ng 다음 알파벳인 o, p, r, ... , y를 char기준으로 +1씩 늘려줌.예를 들면 ..., m, n, o(==ng), p(==o), q(==o), s(==r), t(==s), u(==t), ... package baekjoon;import java.io.BufferedRead..

• format_list_bulleted Algorithm
• · 2024. 8. 4.