알고리즘 저장소 (일반방식과 나만의 풀이)

[백준] no1267: 핸드폰 요금 - 구현 (진행중)

보호되어 있는 글입니다.

[백준] no11282: 한글 - 유니코드 변환 공식

문제 주어진 숫자에 맞는 순서의 한글 문자를 출력하라. 문제링크 : https://www.acmicpc.net/problem/11282 원리 한글 유니코드 저장공식(UTF-8) (초성 * 21 + 중성) * 28 + 종성 + 0xAC00 주어진 숫자에서 초성, 중성, 종성 구하는 공식 int cho = N / (21*28); int joong = (N % (21*28)) / 28; int jong = (N % (21*28)) % 28; 나의 코드 private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static int N; public static void main(String[] ar..

[백준] no11779: 최소비용 구하기2 - 다익스트라

문제 N개의 정점(city)과 M개의 간선(bus)이 주어진다. 각 M개의 간선에는 서로다른 비용(cost)가 주어진다. 주어진 A 정점에서 B 정점으로 가는 최소비용/이동한 정점 수/이동한 정점의 순서를 구하라. 문제링크: https://www.acmicpc.net/problem/11779 원리 다익스트라 나의 코드 1. [실패] - 원인 1 : 다익스트라 도중반복문 범위 설정 - 원인 2 : 서로 다른 list에 대한 일괄 add 되어버리는 오류 발생 for(int i=1 ; i

[백준] no9935: 문자열폭발 - Stack

문제 탐색할 대상 문자열과 필터링 해야할 문자열이 주어진다. 탐색 대상 문자열에서 필터링 해야할 문자열을 모두 제거 후 남은 문자열을 출력하기. 단, 남은 문자열이 빈 문자열일 경우 FRULA출력 원리 Stack을 이용한 탐색 (또는 StringBuilder를 이용) * 단, 두 개 이상의 자료구조(Stack 등)를 사용할 시, 메모리 초과 발생 나의 코드 [메모리 초과] Stack방식으로 순차적인 탐색을 진행하여, 필터링 해야할 문자열을 모두 제거 1. 원리 1. Deque를 사용해 두 개의 Stack을 만들어 준다. 2. 첫 번째 Stack(dq)에는 탐색 대상 문자열의 문자를 순차적으록 담아준다. 3. 만약, 탐색 중 필터링해야할 문자열(boom)의 마지막 문자와 같은 문자가 들어온다면, 첫 번째 ..

[백준] no17070: 파이프 옮기기1 - DP/DFS/BFS

문제 * 조건 * 1. 파이프는 무조건 두 칸을 차지한다 * 2. 첫 파이프는 항상 (1,1)(1,2)에 걸쳐있다 (길이가 2칸인 파이프) * 3. 파이프의 이동은 다음의 이동만 가능하다. * 가로일 때, 가로 or 오른쪽아래대각선 * 세로일 때, 세로 or 오른쪽아래대각선 * 대각선일 때, 가로 or 세로 or 오른쪽아래대각선 * 4. 목표하는 N,N까지 이동이 가능한 경우의 수를 구해야 한다. * 5. 단, 중간에 이동이 불가능한 1인 칸이 있다면, 해당 경로는 지나칠 수 없다. * 6. 만약 대각선 이등을 해야한다면, 총 네칸을 차지한다. * * Input * 1. 사이즈 N * 2. 맵 현황 (0은 이동가느한 빈칸, 1은 이동불가한 벽) 문제 링크 : https://www.acmicpc.net/p..