본문 바로가기

전체 글215

[프로그래머스] Lv1. 대충 만든 자판 - Java https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 가장 쉬운 풀이대로 한다면 4중 for문이 될 것 같은 기분이 들어 두 번째 작전이었던 hashmap을 이용하였습니다.hashmap에 char: int 의 key: value 쌍으로 만들어서 value에는 최소한으로 누를 수 있는 숫자를 갱신합니다. import java.util.*;class Solution { public int[] solution(String[] keymap, Stri.. 2024. 9. 9.
[백준] 2212번 '센서' - Java https://www.acmicpc.net/problem/2212문제풀이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)); int n = Integer.valueOf(br.readLine()); int k = Integer.valueOf(br.readLine()); int answer = 0; if(n > k) { int[] sensor = new int[n]; StringTokenizer st = n.. 2024. 9. 6.
[백준] 1052번 '물병' - Java https://www.acmicpc.net/problem/1052문제풀이n을 비트로 나타내어 1의 개수가 하나의 병이라고 보면 됩니다.만약 13이라고 한다면, 1101 이니 3개의 병에 담겨 있겠죠. k=2 이므로 1의 개수가 2 이하이어야 합니다.n을 1씩 더하여 비트 1의 개수가 k보다 작거나 같다면 수행을 중지시켜서 cnt를 알아냅니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { Bu.. 2024. 8. 27.
[백준] 1111번 'IQ TEST' - Java https://www.acmicpc.net/problem/1111문제풀이 조건은 이렇게 나뉩니다.1. n =1 일 경우 → ans="A"2. n = 2 일 경우 - 두 수가 같을 경우 → 두 수가 0이라면 ans="0" (/zero 예외)  |  0이 아니라면 ans="arr[0]" - 두 수가 다를 경우 → ans = "A"3. n >= 3 일 경우 - a와 b의 규칙에 맞음 → ans = arr[n-1] * a + b - a와 b의 규칙에 맞지 않음 → ans = "B"  3번의 경우는 중학생 때 배웠던 일차방정식의 a와 b를 구하는 방식을 이용했습니다.먼저 arr[0], arr[1], arr[2] 을 통해 a와 b를 구하고, a와 b가 모든 값에 동일하게 작용하는지 테스트 하여 맞지 않으면 B를, .. 2024. 8. 26.
[프로그래머스] Lv1. 이웃한 칸 - Java https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이import java.util.*;class Solution { static int[] dh= {-1, 1, 0, 0}; static int[] dw= {0, 0, -1, 1}; public int solution(String[][] board, int h, int w) { int answer = 0; int r = board.length; .. 2024. 8. 24.
[백준] 1325번 '효율적인 해킹' - Java https://www.acmicpc.net/problem/1325문제풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Set;import java.util.StringTokenizer;public class Main { static boolean[] visited; static ArrayList[] matrix; static int[] cnt; public static void .. 2024. 8. 22.