목록전체 글 (109)
걸음마부터 달리기
의상 (해시는 개수를 셀때에도 이용된다.,문제에서 주어진 모든것을 쓸 필요는 없다)
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int solution(String[][] clothes) { Map map = new HashMap(); ArrayList list = new ArrayList(); for(String[] clothe : clothes){ map.put(clothe[1],map.getOrDefault(clothe[1],0..
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public boolean solution(String[] phone_book) { Map map = new HashMap(); for(String str : phone_book){ map.put(str,1); } for(int i=0; iphone_book의 길이가 1000000이라서 이중for문의 완탐은..
https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=java# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer=""; Map map = new HashMap(); for(String key : participant){ if(map.containsKey(ke..
그래프 표현 자료구조
그래프를 표현하는데 있어 자료구조는 3가지가 있다. 1) 엣지리스트(배열)엣지의 시작점과 끝점을 가지고 배열에 저장해서 가져다 쓰는 방식이다.단순하게 엣지의 시작노드와 끝 노드를 배열에 저장해서 표현하면 된다.A[V][2]의 배열을 만들고 하나씩 넣으면 된다.만약 방향이 있는 그래프일 경우 [1][2] 와 [2][1]을 모두 넣어주면 된다. 근데 이게 왜 리스트라고 부르지?가중치가 있을때는 A[V][3]으로 만들어서 3개를 넣어주면 된다.(시작 노드 , 끝 노드 , 가중치 ) 형식으로 넣어주면 된다. 문제는 노드 중심으로 문제가 전개되면 시간복잡도에서 손해를 많이 본다예를 들어 3에서 시작하는 노드를 기준으로 탐색해야되면 배열을 전부 돌아서 A[?][0] == 3 인지 전부 확인해야된다. 2) 인접행..
17276 배열 돌리기 (규칙 더 찾아볼까... 그냥 보이는거 노가다가 좀 있어도 할것인가의 선타기)
https://www.acmicpc.net/problem/17276 import java.io.*;import java.util.*;public class Solution { static int N; static int T; static int d; static int[][] map; static int[][] temp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); T= Integer.parseInt(br.readLine()); for (int t..
import java.util.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int[][] map; static int[] dx = {1, 0, 1,1}; static int[] dy = {0, 1, 1,-1}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //19 19 까지 map = ne..
https://www.acmicpc.net/problem/1316 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;//6:15public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int count = N; ..
https://www.acmicpc.net/problem/17413 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;//6:15public class Main { static char[][] map; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] c = br.readLine().toCharArray(); Sta..