본문 바로가기

전체 글149

[백준] JAVA 자바 : 셀프 넘버 (4673번) 백준을 풀면서 처음 만난 완전탐색 문제인데... 생각보다 얕봤다가 은근 애먹었던 문제...겨우 실버 5인데... 이런 문제에 헤맸다니 진짜 앞길이 막막하다... 여튼 어떻게 풀었냐면, 1부터 10,000까지 모든 수를 돌면서 생성자가 되는 수를 모두 체크한다. 생성자가 되는 수는 list에 1로 표시해 두고, 셀프 넘버는 그대로 0으로 둔다. 그리고 맨 마지막에 이 리스트를 전부 돌면서 0인 인덱스들만 출력한다. import java.io.IOException;public class SelfNumber { public static void main(String[] args) throws IOException { int[] list = new int[10001]; // 1부터.. 2024. 5. 17.
[백준] JAVA 자바 : 수 묶기 (1744번) 현재 수가 양수인지 음수인지 나누어서 판단해야 한다. 현재 수가 양수인 경우, 1은 곱하지 않고 더해준다 2 이상의 수는 차례로 곱해서 합한다.현재 수가 음수인 경우, -1 이하의 수는 모두 곱한 후 더해준다. 0은 음수로 포함시켜서, 가장 절댓값이 낮은 음수는 0과 곱해 0으로 만들어준다. 골드4 치고는 조금 쉽다고 느꼈던...? 문제였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;public class TyingNumber { public static int stoi(Str.. 2024. 5. 6.
[Boo's Battle] 2. 로그인이 된다 이래서 기획/디자이너가 필요한 거구나 2024. 3. 24.
[Boo's Battle] 1. 닌자 키드라는 게임을 아시나요? 혹시 이 글을 읽고 계신 여러분들은 과거 야후 꾸러기 게임이었던 '닌자 키드'를 알고 있으십니까?대략 이런 게임인데, 실시간으로 두 명이 턴을 돌아가면서 상대 캐릭터의 위치를 추측해서 공격하면서 HP를 깎는 게임이다.나도 어릴 때 되게 재밌게 했던 게임인데... 야후 코리아가 서비스를 종료하면서 닌자 키드 역시 사라지게 되었다...ㅜㅜ 그러던 어느 날... 커뮤니티에서 웹 개발자 한 분이 웹 기반 게임 토이 프로젝트를 2년동안 파셨다는 글을 보게 됐는데, 링크는 다음과 같다.https://okky.kr/articles/1174160 저 게시글의 사진을 보면 진짜 깔끔하고 완성도가 높아 보인다...ㄷㄷ 댓글만 봐도 호평 뿐!이 글을 보고 나도 삘 받아서... 한 가지 프로젝트를 시간 날 때마다 조금씩 오래.. 2024. 3. 24.
[백준] JAVA 자바 : 보석 도둑 (1202번) 문제는 대략 이렇고, 제가 지금 시간이 없어서 대략 어떻게 풀었는지만 간단히 쓰자면 우선 보석의 정보를 2차원 배열로 입력받고, 무게를 기준으로 오름차순 정리한다. 그리고 가방의 수용량을 배열로 입력받고 오름차순 정리한다. 가방 수용량이 담긴 배열을 처음부터 돌면서, 해당 가방이 담을 수 있는 수용량까지의 무게를 가진 모든 보석들의 가치를 (높은 값이 우선인)우선순위 큐에 담는다. 다 담았으면 그 우선순위 큐에서 poll()해서 나오는 값이 해당 수용량에서 가질 수 있는 최고 가치의 보석이므로 sum에 더해 주며, 이 과정을 가방 개수만큼 반복한다. import java.lang.StringBuilder; import java.io.BufferedReader; import java.io.IOExcepti.. 2024. 3. 22.
[백준] JAVA 자바 : 단어 수학 (1339번) 문제는 대략 저렇읍니다. 내가 보기엔 직전 문제인 신입 사원이랑 이 문제랑 난이도가 바뀌어야 할 것 같다... 나는 어떻게 해결했냐면, 알파벳은 어차피 다 더해야 하는 수이므로 일단 자릿수만큼 1, 10, 100, 1000, ....으로 할당해서 같은 알파벳끼리 다 더해서 배열에 저장했다. 그리고 그 배열을 처음부터 다시 돌면서 가장 값이 높은 순서대로 9, 8, 7, 6, ..., 1까지 할당해서 곱해준 다음 sum에 다 합쳐서 출력해 주었다. import java.lang.StringBuilder; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arra.. 2024. 3. 22.
반응형

티스토리툴바