https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  완전 탐색 문제라고 생각한다.(굉장히 시간을 많이 잡았고 List를 사용해서 풀면 시간이 너무 오래걸릴것 같아서 시도를 해보지 않았지만, 이게 됐다.) import java.util.*;class Solution { class Node{ int kind; List child; public Node(int kind){ thi..

import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { // queue1 = new int[]{10, 5, 1}; // queue2 = new int[]{2, 2, 2}; int answer = 0; Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); int len = queue1.length; long q1Sum = 0; long q2Sum = 0; long org1Sum = 0; l..

Map을 활용한 해쉬 테이블 문제? 이번에 PCCP 기출문제를 풀면서 좀 더 좋은 코드를 작성했는데 PCCP 테스트 환경에서 풀어서 그런지기록이 안남아있다.. import java.util.*;class Solution { public int visited[][]; public Map> area_map = new HashMap(); public Map area_size = new HashMap(); public int N; public int M; public int solution(int[][] land) { N = land.length; M = land[0].length; visited = new int[N][M]; ..

https://www.acmicpc.net/problem/12919 S에서 T로 진행되도록 하면 종단점을 설정하는 것이 어려워T에서 S로 가도록 했다. BFS 문제 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;//A//BA q = new LinkedList(); q.add(T); while(!q.isEmpty()){ String str = q.poll(); if(S.length() > str.length()){ ..

https://www.acmicpc.net/problem/4179 불이 여러개가 존재한다는 것을 잘 생각해야 하는 문제. BFS 사용 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br..

코딩테스트가 예정되어 있어서 아마 당분간은 계속 알고리즘을 위주로 진행할 것 같다.(실력이 늘고 있는 거 같긴 한데 붙을 수 있을까,,) 프로젝트 회의 및 FitTrip 프로젝트 AOP 적용중 알고리즘주식A와B 2용액불!k진수에서 소수 개수 구하기석유 시추붕대 감기등산코스 정하기두 큐 합 같게 만들기파괴되지 않은 건물양과 늑대