목록분류 전체보기 (241)
곽로그
문제 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 풀이 문제그대로! 코드 /* 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 ..
문제 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 최대 M개에 대한 치킨집에 대해서 각 집의 치킨거리의 합을 구한다음 구한 치킨거리 중 최솟값을 구하면 된다 그러려면 우선 지도에 있는 치킨 집 중에서 1~M개의 치킨집을 선택해야한다. 이 문제는 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc...
[백준 20057, Java] 마법사 상어와 토네이도
문제 www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 풀이 반복의 기본단위를 생각해보면 아래와 같다 현재위치에서 다음위치로 이동 → 다음위치에 있는 모래 뿌리기 → 이동한 위치를 현재위치로 업데이트 그럼이제 여기서 위의 반복을 언제까지 반복하는지를 생각해보면 "현재위치에서 다음위치로 이동" 했을 때 이동한 위치가 맵영역을 벗어나면 반복을 멈추고 나간모래의 총량을 return 하면 된다. 여기까지의 기본구조는 아래와 같다 sta..
package feburary.second; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; /* 길을 지나갈 수 있다 : 모든 칸의 높이가 같다 || 경사로를 놓아서 지나갈 수 있다 */ public class SlopeDemo { static int N; static int L; static int[][] mapRow; static int[][] mapColumn; public static void main(String[] args) throws Except..
오류 : Scripts may close only the windows that were opened by them. 해결코드 setTimeout("WinClose();", 3000) function WinClose(){ top.window.open('http://www.naver.com?','_self').close(); top.window.opener=self; top.self.close(); } 급해서 일단 복붙했는데, 원인이랑 위의 코드는 끝나면 다시 정리!
[백준 17779, Java] 게리맨더링2
문제 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 첫번째 풀이 (문제조건을 고려하지 않은 풀이) 문제 접근 전체 로직은 아래와 같다 1. x,y,d1,d2의 모든 경우의 수를 구한다 2. 경우의 수에 대해서 구역5를 그린다 3. 구역5를 그릴 수 없는 경우 다른 경우로 넘어간다 4. 구역 5를 그릴 수 있는 경우 1,2,3,4,5구역의 인구수를 구한다 문제에서 변하는 값은 x,y,d1,d2이고 이 값의 변동 범위는 1~N이다. 따라서 모든 경우를 다 따질 수 있다고 생각했는데, 그 이유는 (x,y)정하기 ..
페이지 컨트롤러에서 request.setAttribute("viewUrl","/chapter05/member/MemberList.jsp"); 라고 한다음 프론트 컨트롤러에서 dispatcher = request.getRequestDispatcher(viewUrl); dispatcher.forward(request, response); 하면 정상 request.setAttribute("viewUrl","chapter05/member/MemberList.jsp"); 라고 한다음 dispatcher = request.getRequestDispatcher(viewUrl); dispatcher.forward(request, response);로 하면 /member/chapter05/member/MemberList..
