곽로그

문제 www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 풀이 1) 괄호가 쌍을 이루기 때문에 우선 괄호 쌍의 인덱스를 찾는다. - (0/(0)) 의 경우 인덱스0 과 인덱스 6가 쌍을 이루고, 인덱스 3과 인덱스 5이 쌍을 이룬다. - 괄호 쌍의 위치를 저장하기 위해 Pair 클래스를 만들고 이를 ArrayList pairs에 저장한다. //수식문자열을 char 리스트로 받기 originalExpression = br.readL..

문제 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이1 - 9명의 난쟁이 중에서 7명을 뽑은 후, 7명의 키가 100이되는 경우를 탐색 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class Main { public s..

11월 22일 내내 이거 풀었는데, 또 풀고나니 왜그렇게 오래걸렸나 싶다. 문제 www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 풀이 - 우선 주어진 문자열의 구성을 봐야한다. 1개 문자열/ 괄호/Q(괄호안의 문자) /K 이렇게 있다. 한 스택에 push를 할때는 구분을 해줘야 한다. 이걸 생각하기 까지 꽤 오래걸렸다. - 33(562(71(9)))가 있을 때 1(9)를 계산(1*9) 한 후 결과를 다시 stack 에 push를 한다. 이때 스택에 남아..

문제 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 풀이 1) 선이수과목 리스트를 만들었다. 선행스킬리스트가 CBD라고 주어졌으면 과목 B의 선이수스킬은 C이고, D의 선이수 스킬은 B가 된다. 이런 식으로 리스트를 만들었고, 선이수스킬이 없는 경우에는 ' ' 을 넣었다. 리스트의 인덱스는 알파벳 대문자의 아스키 코드를 이용했다. preSkillList = new char[26]; Arrays.fill(preSkillList,' '); for(int index = 0 ; index

문제 www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 처음풀이(시간초과) - 삭제할 인덱스를 선택한다. for문을 돌면서 i까지 연속하는 최대합을 구하는데, i = index이면 이전의 합을 그대로 가져온다. - 이 경우 이중 for문으로 시간복잡도가 N제곱이 되면서 시간초과가 난다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; impo..

게시판의 paging 기능을 구현하고 있다. 게시글목록을 요청할 때, pageNum과 section을 파라미터로 넘기면 컨트롤러에서 section에 해당하는 만큼 게시글을 select하고 이를 List로 view단의 jsp에 넘겨 출력하는 것이 목표였다. javax.el.PropertyNotFoundException: 이라는 에러를 받아서 혹시 파라미터가 안넘어왔나 alert도 해보고 다해봤는데 파라미터들은 다 정상적으로 넘어왔다. 근데도 계속 같은 에러가 났다. 문제는 이 부분이 문제였는데, 따옴표, 대괄호를 잘 보라는 구글링결과에도 "다 잘 썼는데" 라는 생각을 했다. 문제는 달러.... 달러.... 한시간 순삭

1. parentNo =0 인 row을 시작으로 나열 ( START WITH parentNO = 0) 2. parentNo가 0이 아닌 경우에는 parentNo가 articleNo와 일치하는 행 아래로 들어가야한다 3. parentNo가 0이 아닌 row는 상위 row 에서 aritcleNo가 parentNo와 일치하는 행을 찾아 그 행 아래로 (PRIOR articleNo = parentNo) 일단 여기까지 이해했다. (2020.11.16)

문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net check 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static int N; public static int[][] integerTriagle; public static int[][] maxes; public static vo..