GaengStroy

참조. https://hahahia.tistory.com/115 쉬프트 연산( > ) 음 보통 알고리즘 문제 풀거나 계산을 많이 하는 과정에서 *2를 하거나 /2를 하는 계산이 꽤나 많이 있는데....(2의 n승 전부)보통은 a *= 2, 또는 a /= 2 이런식으로 곱하기 나누기를 하지만 사실은 그 hahahia.tistory.com

import java.util.*; import java.util.stream.Collectors; class Solution { public int[] solution(String[] id_list, String[] report, int k) { Map userIdMap = initUserIdMap(id_list); //user - id(index) Map suspectIdReportedListMap = initSuspectIdCheckListMap(id_list); //신고당한 유저(id) - 신고한 유저들의 List setReportToIdCheckListMap(report, userIdMap, suspectIdReportedListMap); return getPushMailNumPerUserArr..

import java.util.HashMap; import java.util.Map; class Solution { public int solution(int[] numbers) { Map numberMap = initNumberMap(numbers); int sumOfExceptNum = 0; for (int i = 0; i < 10; i++) { if (numberMap.containsKey(i)) { continue; } sumOfExceptNum += i; } return sumOfExceptNum; } private HashMap initNumberMap(int[] numbers) { HashMap numberMap = new HashMap(); for (int number : numbers) ..

import java.util.HashMap; import java.util.Map; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; //0. init rankMap && isWinLottoMap Map rankMap = initRankMap(); int countOfZero = getCountOfZero(lottos); //아래 두 코드를 합치려면 어떻게 해야 할까? Map isWinLottoMap = initIsWinLottoMap(lottos); //2. count number of Win int numOfWin = 0; for (int win_num : win_nums) ..

아....어렵다.... 삽질 이 문제는! DFS 문제 생각의 흐름 1. 서, 북, 동, 남 배열 필요. dx={0, -1, 0, 1} dy={-1, 0, 1, 0} 2. 서, 북, 동, 남 인덱스 좌표 필요 WEST = 0; NORTH = 1; EAST = 2; SOUTH = 3; 3. 갈 수 없는 위치에 대한 처리 필요 -> 현재 위치에 따라, 벽인지 아닌지 구분이 필요함. 4. 갈 필요가 없는 위치에 대한 처리 필요 -> 진행방향에 대한 변수를 갖고 있어야 함. 5. 테트로미노 큐가 필요 -> 큐에 4개가 차면, 합계를 구함. 6. 합계를 어떻게? -> map 에 방문표시를 해서, 큐에 4개가 찼을 때, 방문한 것들의 합을 구한다. 생각의 정리 1.

생각의 흐름 //n을 입력받는다. //사과의 개수(K)를 입력받는다. //사과의 좌표를 입력받는다.(for) //방향 변환 횟수(L)을 입력받는다. //x초, L/D (for) //Queue 에 Snail 정보를 넣는다. //Queue 가 빌때까지(while) //Snail 정보를 뽑는다. //머리가 벽에 부딫히면 return //자기자신의 몸에 부딫히면 return //움직인다. package march.first; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /** * 뱀 */ public class Main3190 { private static..

import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { //위, 아래, 오, 왼 public static final int[] dx = {0, 0, 1, -1}; public static final int[] dy = {1, -1, 0, 0}; public static final int LEFT = 0; public static final int RIGHT = 1; public sta..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * Easy */ public class Main { private static final int TOP = 0; private static final int BOTTOM = 1; private static final int LEFT = 2; private static final int RIGHT = 3; private static int n; private static int[][] map; private static int answer; public static void..

https://www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net www.acmicpc.net/problem/3190 https://code.plus.couse/32 🔑 SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다. SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다. SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다. SW 역량 테스트 준비 - 문제 2: 다양한 문제 풀이를 통해 여러가지 알고리즘을 더 연습해 봅니다. 수학 ✓ GCD 합 ✓ 나머지 ✓..

package com.snc.sharenote; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Marble13460 { //위, 아래, 오, 왼 public static final int[] dy = {1, -1, 0, 0}; public static final int[] dx = {0, 0, 1, -1}; public static final int EAST = 0; public stat..