분류 전체보기 검색 결과

해당 글 71건

백준 11780번 플로이드 2 (JAVA)

https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 이름에서도 느껴지듯이, 플로이드 워셜 알고리즘을 사용하는 문제였다. 단순한 사용에 플러스 알파로 백트래킹을 통한 경로저장이 필요한 문제였다. public class Main { static Function stoi = Integer::parseInt; static int N, M; static int[][] map; static int[][] prev; static final int INF =..
알고리즘/백준 2021. 8. 1. 19:50

백준 6198번 옥상 정원 꾸미기 (JAVA)

https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 스택을 사용하여 풀 수 있는 문제였다. 비슷한 문제의 난이도 상위 버전으로 히스토그램이 있으니, 풀어보는 것을 추천한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.function.Function..
알고리즘/백준 2021. 8. 1. 19:48

백준 6568번 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 (JAVA)

https://www.acmicpc.net/problem/6568 6568번: 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 그래서 여러분도 크리스마스날 심심해서 컴퓨터를 하나 만들었다. 이 컴퓨터는 아주 적은 수의 명령어를 사용하는 하나의 프로세서, 32바이트 메모리, 8비트짜리 가산기, 5비트짜리 프로그램 카 www.acmicpc.net 제목부터 정신을 혼미하게 만드는 문제이다. 우리 알고리즘 스터디의 파이썬 사용자가 이번 주에 풀자고 고른 문제인데, 아주 악랄하기 그지없다. 혼미한 제목과는 별개로 문제 자체는 굉장히 재미있었다. 막상 문제를 읽으면 잘 이해가 가지 않을 수도 있다. 나처럼 CS지식이 얕은 분을 위하여 조금 첨언하자면, 1. 자바의 경우, Integer.parseInt(nu..
알고리즘/백준 2021. 8. 1. 19:45

프로그래머스 가장 먼 노드 (JAVA)

코딩테스트 연습 > 그래프 가장 먼 노드 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 다익스트라 알고리즘을 사용하여 풀었다. 특이점은, cost가 없이 일정한 그래프이므로 boolean 2차원 배열로 그래프를 그렸다는 점이다. import java.util.*; class Solution { public int solution(int N, int[][] edge) { List paths[] = new ArrayList[N+1]; boolean[] visit = new bool..
알고리즘/프로그래머스 2021. 8. 1. 19:39

프로그래머스 N으로 표현 (JAVA)

코딩테스트 연습 > 동적계획법(DP) N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr DP 문제이다. 원래는 DFS로도 풀릴 것 같아 시도해보았으나, 아마 테스트케이스 추가 이전까지는 완전탐색으로도 풀리는 문제인듯 했으나, 그 방식으로는 추가된 테스트케이스를 통과하지 못했다. 이 문제의 착안점 N을 총 8개까지 사용할 수 있는데, N을 M개 써서 나오는 경우의 수 + N을 (8-M)개 써서 나오는 경우의 수를 사칙연산하여 나오는 결과이다. 이 부분에 착안하여, N을 M개 써서 나오는 경우의 수를 hashSet에 넣은 뒤 차례차례 조합하며 사칙연산을 진행하면 됩니다. impor..
알고리즘/프로그래머스 2021. 8. 1. 19:37