본문 바로가기

알고리즘/자료구조4

2차원 Array, List로 변경하기 public static void main(String[] args) { int[][] inputArray = {{1,2}, {4,5,6,7,8}, {9,10,11} }; List lists = convertToList(inputArray); System.out.println(lists); } public static List convertToList(int[][] inputArray) { List result = new ArrayList(); for (int i = 0; i < inputArray.length; i++) { List list = new ArrayList(); for (int j = 0; j < inputArray[i].length; j++) { list.add(inputArray[i][.. 2021. 3. 10.
크레인 인형뽑기 게임 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.*; class Solution { public int solution(int[][] boards, int[] moves) { int cnt = 0; Stack stack = new Stack(); /* * .. 2020. 9. 9.
네트워크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr 연결여부를 확인하는 문제. 큐에 담아두고 문제를 푼다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.util.*; class Solution { public int solution(int n, int[][] compute.. 2020. 9. 6.
올바른 괄호 https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호� programmers.co.kr 문자를 담을 Character stack을 선언한다. 풀이 입력받은 문자에서 (를 발견하면 push 발견하지 못했다면 pop 예외케이스로 처음부터 ( 가 포함되지않는 케이스도 생각해본다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.Stack; imp.. 2020. 8. 6.