늦깎이 IT

[백준 2504번] 괄호의 값 URL 1. 입력으로 주어지는 문자열의 길이가 홀수라면 0을 리턴한다. 2. 여는 괄호는 스택에 넣는다. 3. 닫는 괄호가 나오면 다음을 수행한다. (설명은 [, ] 괄호에 대해서만 한다.)스택에서 pop 한 값이 닫는 괄호( ] )와 쌍인 여는 괄호라면( [ ) 3을 스택에 넣는다.스택에서 pop 한 값이 닫는 괄호( ] )와 쌍이 아닌 여는 괄호라면 ( ( ) 0을 리턴한다.스택에서 pop 한 값이 숫자라면, 닫는 괄호( ] )와 쌍인 여는 괄호( [ )가 나올때 까지 pop한다. 이 과정에서 pop하는 숫자들은 모두 더해줘야만 한다. 예) [ 2 2 2 ] = (2 + 2 + 2) * 3 = 18 임을 인지한다.스택을 모두 비울때 까지 여는 괄호를 못찾았다면 0을 리턴..

[백준 1992번] 쿼드트리 URL 분할정복의 정석(?)같은 느낌의 문제입니다. 비슷하지만 꼭 비슷하지않은 문제도 참고해보시기 바랍니다.2019/03/21 - [알고리즘 문제/알고스팟] - [알고스팟] 쿼드 트리 뒤집기 :: 늦깎이 IT [풀이 방법] 1. 현재 맵이 한 가지색으로 칠해져 있는지 확인한다. - 한 가지색으로 칠해져 있다면 답을 출력한다. 2. 한 가지색으로 칠해져 있지 않다면, 현재 맵을 가로 2등분, 세로 2등분으로 총 4조각으로 나눈다. 3. 각각의 조각 (왼쪽위, 오른쪽위, 왼쪽아래, 오른쪽아래)에 대해 다시 DFS 탐색을 시작한다. - 결국 1 X 1 칸은 한 가지색으로 칠해져 있을 수 밖에 없으므로 이를 기저조건으로 삼는다. [소스 코드] 1234567891011121314151..

[백준 1935번] 후위표기식2 URL 문제풀이는 후위표기식과 후위표기식 계산에 대한 아래의 포스팅을 참고하시기 바랍니다. 2019/03/21 - [알고리즘 이론] - [자료구조] 스택으로 후위표기식으로 변환하기 :: 늦깎이 IT2019/03/21 - [알고리즘 이론] - [자료구조] 스택으로 후위표기식 계산하기 :: 늦깎이 IT [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade..

[백준 1918번] 후위표기식 URL 중위 표기법을 후위 표기법으로 바꾸는 이론에 대해서는 아래 포스팅을 참고하시기 바랍니다. 2019/03/21 - [알고리즘 이론] - [자료구조] 스택으로 후위표기식 구현하기 :: 늦깎이 IT [소스 코드] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293import java.util.Scanner;import java.util.Stack; public class Main { public static v..

[백준 2056번] 작업 URL 1. 시간을 갱신해주는 부분이 핵심 포인트이다.2. A라는 노드로부터 B라는 노드로 이동할 때, B의 작업시간과 A의 작업시간 + B의 작업시간을 비교해야 한다.3. A+B의 작업시간이 더 클 경우 해당 값으로 갱신해줘야 한다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889import java.io.BufferedReader;import java.io.IOException;import java.io.Inp..

[백준 1766번] 문제집 URL 1. 이 문제는 단순 위상정렬과 거의 같지만, 방문 순서에 따른 제약조건이 존재한다.2. 진입차수가 0인 노드들을 먼저 탐색하기 시작할 때, 그 노드들을 오름차순으로 방문한다.3. 이를 위해서 최소 힙을 사용했다. 최소 힙을 사용하게 되면 자동으로 숫자가 낮은 노드먼저 방문할 수 있다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283import java.io.BufferedReader;import java.io.IOExcept..

[백준 2252번] 줄 세우기 URL 이 문제는 위상정렬을 활용한 문제라기보다....위상정렬 그 자체이므로 이 포스팅에서 설명은 하지않겠습니다.나중에 위상정렬에 대한 내용을 [알고리즘 이론] 카테고리에서 다루도록 하겠습니다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Lin..

[백준 14503번 로봇 청소기 URL] 문제 풀이 방법은, 문제 설명에 나온 그대로 진행하면 된다...설명할게 없다.. 현재 위치를 청소한다.현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다.왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다. [소스 코드] 1234567891011121314151617181920212..