Noooodle's Footprints

출력값을 어떻게 저장해야되나.. 고민하다가 두 번이나 틀렸다. 처음은 BufferWriter 썼고 출력초과 받았다. 지피티한테 물어봐서 어떻게 원인 알고 해결하려는데 좀 어려운것 같아서, 좀 더 쉬운 String에 추가하는 형식으로 출력값을 만들었다. 그랬더니 메모리초과가 나더라. 알고보니 String에 직접 추가하는 방식은 새로운 String을 계속 만드는거라 메모리를 마니잡아먹는댄다 !! 새로운걸 알았다..StringBuilder를 써서 출력값을 만드니 정답으로 인정됐다!난 자바에 대해 너무 모른다고 느낀다.. 천천히 조금씩 배워야겠다고 생각하지만 마음이 급해진다. 아무튼 ..  푸는 방법은 수열이 주어지고 글자 하나를 tmp라고 하자. 그리고 정상적인 수열인지 아닌지를 판별하는 flag=1 변수를 ..

문제에서 요구하는게 무엇인지, 문제를 잘 읽어야 한다. PPAP문자열이란 P에서 시작해 문자내의 P를 "PPAP"로 바꾼 문자열을 말한다. "P"는 PPAP문자열이고, "PPAP"는 PPAP문자열이다. "PPAPPAP"도 PPAP 문자열이다. "PPAPPAPPAP"도 PPAP문자열이다.PPAP문자열이 아닌것은 PAPPP, PPAPP, PP 등이 있다. P에서 시작해 P가 PPAP로 치환되는 모든 경우의 수가 PPAP문자열이다. 단순히 PPAP만 있다고 PPAP문자열이 아니다. P, PPAP, (PPAP)PAP, P(PPAP)AP, PPA(PPAP), ((PPAP)PAP)PAP ... 등이 PPAP문자열이다. 입력받은 String이 PPAP문자열인지 확인하기위해 스택을 사용했다. 1. String을 한 글..

결과 출력시 줄바꿈이 필요하다. BufferWriter써서 줄바꿈 안 넣었는데 틀렸었다.. 스택을 활용한 문제이다. 커서를 기준으로 왼쪽 스택, 오른쪽 스택을 나눈다. 그리고 화살표로 커서가 이동할때 이동한 만큼 스택의 값을 이동시킨다.아래는 예시이다AB|C  -> leftStack: AB / rightStack: C -> 'A|BC -> leftStack: A / rightStack: CB -> 커서가 이동하면서 B가 왼쪽스택에서 오른쪽 스택으로 옮겨갔다. 스택은 한쪽에서만 In&Out이 일어난다. 임의로 뒤에서 넣고 뺀다고 가정했다. 그리고 출력시에는 왼쪽스택은 스택의 역순으로, 오른쪽스택은 스택그대로(pop)출력하면 된다. 주의사항은 스택이 비었을때는 값을 이동하지 못한다는 점이다. 예외처리는 간단..

생각하는게 너무 어려웠다. 스택을 사용한다. 1. (, [ 인 경우, stack에 넣고 tmp=*2, tmp=* 3 하기 2. ), ] 인 경우, 2-1.()[]인 경우 res+=tmp, 2-2.아닌경우 tmp/=2,3 하기 (()(())) 이걸로 예를 들면.. 우선 숫자로 식을 표현해보자우리가 일반적으로 보는 숫자 식으로 바꾸면 2*(2+2*(2)) 이 된다.  그리고 분배법칙에 따르면 이 식은 2*2 + 2*2*(2)과 같다. 위에서 설명한 1. 2.방식은 숫자식을 후자( 2*2 + 2*2*(2) )와 같은 방식으로 계산한 것이다. 한 단계씩 글로 표현하면 아래와 같다.코드는 위의 알고리즘대로 짜면 된다. 그리고 괄호가 맞지않을때 에러표시로 0을 출력해야한다. 즉 예외처리가 필요하다. 괄호가 맞지않는..

처음엔.. 어떻게해야하지? 고민했는데.. 1.파이프일때는 스택에 넣고 2.레이저일때는 스택에 넣지 않는다. 그리고 3.파이프를 스택에 넣을때 파이프의 개수를 증가시킨다. 4.레이저를 만났을때 파이프의 개수를 스택에 비례해 증가시킨다. 규칙은 이렇다.위에 코드 짤 알고리즘을 타이핑으로 쳐봤다. ((( -> 이게 스택이다. 마지막줄에 - 는 스택이 비었음을 의미한다.더하기 부분에서 0 + 3 = 3 이거는 cnt가 0인데 스택에 ((( 아래는 전체 코드이다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class BOJ10799 { pu..

스택을 활용한 문제이다. 예외처리가 있어 좀 까다롭게 느낄 수 있다. 나는 전에 c언어로 스택 구현하면서 비슷한 문제를 풀어봤어서 쉽게 성공했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class BOJ4949 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stack stack = new Stack(); ..

deque를 활용한 문제이다. 그리고 출력시에 주의가 좀 필요하다. R이 들어왔을때 뒤집어야하는데, 진짜로 뒤집는게 아니라 deque에서 뒷부분(last)를 보면 된다. 뒤집은 것처럼 보이게한다.나는 flag를 이용해서 뒤에를 봐야할 때를 표시했다. RR switch (p.charAt(i)) { case 'R': flag = flag == 0 ? 1 : 0; break; case 'D': if (deque.isEmpty()){ System.out.println("error"); ..

class를 사용한 큐 문제이다.순서와 중요도를 가진 class를 선언하고, 그 클래스로 큐를 만든다.첫 번째 큐의 요소보다 큰 중요도를 가진 요소가 뒤에 존재한다면 첫 번째 큐를 뒤로 보낸다. 이때 flag로 표시를 해줘서 첫 번째 큐의 요소보다 큰 중요도를 가진 요소가 뒤에 있다는 것을 표시한다.flag에 표시가 되지 않은경우는 첫 번째 큐의 요소보다 큰 중요도를 가진 요소가 없다는 것을 뜻하므로 인쇄한다.(poll())몇 번 인쇄했는지 순서가 중요하므로 인쇄 횟수를 저장한다.(cnt) 이때 인쇄한 큐의 요소의 순서가 입력받은 M과 같으면 인쇄횟수(cnt)를 출력한다.자세한 설명은 주석으로 표시했다.아래는 전체 코드이다.import java.io.BufferedReader;import java.io...

다른건 그냥 메소드 사용하면 되고.. 큐의 가장 뒤에있는 정수를 출력하는 것만 신경쓰면 된다.System.out.println(((LinkedList)queue).getLast());queue를 LinkedList로 강제 형변환한 후, 리스트의 마지막 요소를 출력한다. 이때 queue는 LinkedList로 구현된 Queue여야 한다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class BOJ10845 { public static void main(String[] args) th..

카드1이랑 같은 문제.. 출력만 다르다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class BOJ2164 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N, i; Queue queue = new LinkedList(); N = I..