160585. 혼자하는 틱택토
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/160585제한 사항풀이class Solution { public int solution(String[] board) { int answer = -1; int oCnt = 0; int xCnt = 0; for(int i = 0 ; i oCnt || oCnt-xCnt >1) return 0; // O가 이기는 수 boolean isOWin = checkWin(board, 'O'); // X가 이기는 수 boolean isXWin = checkWin..
17687. [3차] n진수 게임
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/17687제한 사항풀이class Solution { public String solution(int n, int t, int m, int p) { StringBuilder answer = new StringBuilder(); StringBuilder convert = new StringBuilder(); for(int i = 0 ; i회고m명의 참가인원이 돌아가면서 자신의 숫자를 말하는 게임이 주어진다.(369게임 처럼...)자신의 차례에 말한 숫자를 미리 파악해야한다.자신이 말해야할 횟수(t) * 참여인원(m) 만큼의 숫자 내..
17686. 파일명 정렬
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/17686풀이import java.util.*;class Solution { // File 클래스 class File { String head; int number; int tailIndex; String origin; public File(String head, int number, int tailIndex, String origin) { this.head = head; this.number = number; this.tailIndex = tailInd..
155651. 호텔 대실
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한조건풀이import java.util.*;class Solution { public int solution(String[][] book_time) { int answer = 0; List tList = new ArrayList(); PriorityQueue pq = new PriorityQueue(); for(String[] tArr : book_time) { ..
154540. 무인도 여행
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한사항풀이import java.util.*;class Solution { public int[] solution(String[] maps) { int[] answer = {}; List result = new ArrayList(); int n = maps.length; int m = maps[0].length(); int[][] mapArr =new int ..
159993. 미로탈출
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/159993제한사항풀이import java.util.*;class Solution { public int solution(String[] maps) { int answer = 0; int n = maps.length; int m = maps[0].length(); char[][] mapArr = new char[n][m]; int[] start = new int[2]; int[] end = new int[2]; int[] lever = new int[2]; ..
340211. 충돌위험 찾기
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/169199제한사항풀이import java.util.*;class Solution { public int solution(int[][] points, int[][] routes) { int answer = 0; int[][] pointMap = new int[101][101]; int n = routes.length; // 로봇들의 경로 집합 List> paths = new ArrayList(); // 경로 추적 for(int[] route : routes) { ..
169199. 리코챗 로봇
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한사항풀이import java.util.*;class Solution { public int solution(String[] board) { int answer = 0; int n = board.length; int m = board[0].length(); char[][] boardMap = new char[n][m]; int[] start= ..
118667. 두 큐 합 같게 만들기
·
Algorithm/Algorithm
문제https://school.programmers.co.kr/learn/courses/30/lessons/118667제한사항풀이import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); long q1Sum = 0; long q2Sum = 0; int n = queue1.length; int job = 0; for(int i = 0; i q2Sum) { int head = q1.poll();..
388353. 지게차와 크레인
·
Algorithm/Programmers
문제https://school.programmers.co.kr/learn/courses/30/lessons/388353제한사항풀이1. 창고 맵을 초기화한다. 외부를 구분하기 위해 기존 창고 겉에 외부 빈공간을 구분할 수 있는 배열을 추가한다.1.1 외부 빈공간은 '0', 내부 빈공간은 '1'로 설정했다.2. 크레인, 지게차 로직 구현한다. 2.1 크레인, 지게차가 컨테이너를 제거하면 외부 빈 공간('0')이 생길 수 있다. 그 빈 공간이 내부 빈 공간에 영향을 주는지 확인한다. 외부 빈 공간이 생기면서 주변 내부 빈 공간('1')이 외부 빈 공간('0')이 될 수 있다.import java.util.*;class Solution { public int solution(String[] storage,..