티스토리

6-6화이탱

검색하기

블로그 홈

6-6화이탱

iheeeee6-6.tistory.com/m

iheeeee6-6 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[SOLVED] net.sourceforge.jtds.jdbc.clobimpl 오류 원인 json데이터를 한 컬럼에 넣고 해당 값을 조회하려니 net.sourceforge.jtds.jdbc.clobimpl 오류가 발생되었습니다. 확인해 본 결과, json데이터를 넣고자 해당 컬럼 타입을 varchar(max) 로 했었기 때문에 자동으로 clob데이터로 변환된 것이었습니다! Clob데이터 자동 변환은 varchar(max), text 타입일 경우 이루어 질 수 있다고 합니다! 해당 오류에 대한 해결 방안은 handler부분 수정, jbdc수정 등 여러가지가 있습니다! 저는 json데이터가 6000은 넘지 않을 거라고 생각되어 varchar(6000) 으로 타입을 변경하여 해결했습니당! * varchar(max) 는 8000이랑 길이는 같다는 거 참고 하세용 ㅎㅎ 공감수 0 댓글수 0 2024. 6. 4.
[백준 3109] 빵집 (JAVA) https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 난이도: 골 2 그리디 알고리즘 문제이다. 오른쪽 위, 오른쪽, 오른쪽 아래의 방향으로 움직여야 한다는게 포인트이다! 원웅빵집 다른 곳 | ↗ → ↘ | 또한 flag값을 생성하여 길이 완성되면 더 이상 길을 가지 않도록 하고 길 완성에 실패하면 이 길은 못가는 길임을 표시하도록 visited true 한다 import java.io.BufferedReader; import java.io.IOException; .. 공감수 0 댓글수 0 2023. 8. 11.
[백준 1339] 단어 수학 (JAVA) https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 난이도 : 골드4 그리디 알고리즘 문제로, 1. 알파벳별의 배열을 생성하여 A~Z를 0~25의 인덱스로 가정한다! 알파벳의 자릿수에 따른 값을 배열에 넣는다! ex) ABC 첫번째 A는 알파벳 배열의 0번째에 해당한다. 100자리의 수이기에 알파벳배열에 +100 두번째 B는 알파벳 배열의 1번째, 10의 자릿수이기에 +10 세번째 C는 알파벳 배열의 2번째, 1의 자리이기에 +1 이렇게 알파.. 공감수 0 댓글수 0 2023. 8. 8.
[백준 19701] 소 운전한다. (JAVA) https://www.acmicpc.net/problem/19701 19701번: 소 운전한다. 1번 도시에서 2번 도시로 가고 싶다면, 첫 번째 고속도로를 타고 곧바로 갈 수 있다. 이 고속도로의 길이는 2이고, 이 고속도로에 있는 휴게소의 돈까스의 맛은 1이므로, 이 경로로 이동한다면, 문 www.acmicpc.net 난이도 : 골드 1 다익스트라 문제로, 돈까스를 먹었을 경우와 안먹었을 경우로 나누어서 확인하면 된다. dist[idx][0] -> 안먹었을 경우 dist[idx][1] -> 먹었을 경우 최종적으로 두 값중 작은 값을 출력한다. 그리고 59퍼에서 시간초과가 나지 않도록 !! dist[현재idx][현재먹음여부] 가 현재 가중치값보다 작다면 더이상 확인할 필요가 없기 때문에 continue.. 공감수 0 댓글수 0 2023. 8. 3.
[백준 1863] 스카이라인 쉬운거 (JAVA) https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 골드 4문제로, 스택을 사용하여 문제를 풀 수 있다! 예를 들어 1 1 2 2 3 3 4 1 일 경우, 앞에 있는 높이들이 현재 높이보다 크다면 건물이 있는 것이기에 스택에 1 ,2 ,3 을 넣고 1이 들어올 차례에 while문을 돌려서 앞에 있는 높이들 중에 1보다 큰 높이가 있는지 확인한다. 크다면, stack.pop을 하여 count+1을.. 공감수 0 댓글수 0 2023. 8. 2.
[백준 5052] 전화번호 목록 (JAVA) https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 정렬을 사용하여 문제를 해결할 수 있었다! 처음에 제출했을때 왜맞틀이라 당황했지만 1 2 1 21 와 같은 반례가 존재한다. 두번째 숫자가 12일 경우에는 NO이지만 21이기때문에 YES이다. 따라서 .startWith()를 사용하여 구분하였다. import java.io.BufferedReader; import java.io.IOException; import java.i.. 공감수 0 댓글수 0 2023. 7. 19.
[백준 2228] 구간 나누기 (JAVA) https://www.acmicpc.net/problem/2228 2228번: 구간 나누기 N(1 ≤ N ≤ 100)개의 수로 이루어진 1차원 배열이 있다. 이 배열에서 M(1 ≤ M ≤ ⌈(N/2)⌉)개의 구간을 선택해서, 구간에 속한 수들의 총 합이 최대가 되도록 하려 한다. 단, 다음의 조건들이 만족되 www.acmicpc.net DP와 누적합 문제로 풀어보면 좋을 문제인 듯 하다!! 점화식을 생각해내기 어려운 부분이 있어서 꼭 풀어보시면 좋겠다! 필자도 조만간 한번 더 풀어볼 예정이다 ,, ㅎㅎ 풀이 1.누적합을 이용하여 sum 배열에 넣어주고 2.dp 배열을 생성하여 숫자의 최솟값은 -32768이고 N은 100개까지 이루어지므로, dp[0][1~m]까지를 -3276800으로 초기화한다. 3. d.. 공감수 0 댓글수 0 2023. 7. 12.
[백준 1947] 선물 전달 (JAVA) https://www.acmicpc.net/problem/1947 1947번: 선물 전달 경우의 수를 1,000,000,000으로 나눈 나머지를 첫째 줄에 출력한다. www.acmicpc.net 1명 - 0 2명 - 1 3명 - 2 4명 - 9 5명 - 44 이기에 (dp[i-1]+dp[i-2])*(i-1) 의 점화식이 성립된다! 해당 점화식과 1000000000으로 나눈 값을 출력하면 간단히 해결~! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormat.. 공감수 0 댓글수 0 2023. 7. 11.
[백준 2157] 여행 (JAVA) https://www.acmicpc.net/problem/2157 2157번: 여행 첫째 줄에 N(1 ≤ N ≤ 300), M(2 ≤ M ≤ N), K(1 ≤ K ≤ 100,000)가 주어진다. K는 개설된 항공로의 개수이다. 다음 K개의 줄에는 각 항공로에 대한 정보를 나타내는 세 정수 a, b, c(1 ≤ a, b ≤ N, 1 ≤ c ≤ 1 www.acmicpc.net DP 문제로 처음에 생각해내기 어려웠다.. 풀이 1. 리스트 배열을 만들어서 배열의 인덱스는 출발지, 리스트에는 도착지와 점수를 넣는다. ( 만일, 도착지가 출발지보다 작은 수라면 동쪽이동이기 때문에 스킵!) 2. dp 이차원배열을 생성하여 "new int[몇번째로 방문한 것인지=> m+1][도착지 번호=>n+1] = 점수" 를 저장할.. 공감수 0 댓글수 0 2023. 7. 11.
[백준 1398] 동전 문제 (JAVA) https://www.acmicpc.net/problem/1398 1398번: 동전 문제 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에 초콜릿의 가격이 주어진다. 가격의 1015보다 작거나 같은 자연수이다. www.acmicpc.net 1 10 25 100 1000 2500 10000 1000000 250000 이렇게 100을 곱한 값으로 나눌 수 있다. 사이즈가 100인 dp 배열을 만들어, 해당 인덱스의 값일 경우 지불해야 하는 동전의 개수를 세팅해놓는다. dp[input 값에 %100한 값] 을 모두 더하면 필요한 동전의 개수가 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.In.. 공감수 0 댓글수 0 2023. 6. 27.
[백준 17609] 회문 (JAVA) https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net check메소드에서 while문으로 left와 right 를 하나씩 비교하면서 회문임을 확인한다. check2 메소드에서는 while문으로 left와 right 를 하나씩 비교하고, 같지 않다면 check(left+1,right) 와 check(left,right-1) 로 왼쪽 하나와 오른쪽 하나를 지웠을때 회문인지 확인한다! import java.io.BufferedReader; import java.io.IOExceptio.. 공감수 0 댓글수 0 2023. 6. 21.
[백준 2258] 정육점 (JAVA) https://www.acmicpc.net/problem/2258 2258번: 정육점 첫째 줄에 두 정수 N(1 ≤ N ≤ 100,000), M(1 ≤ M ≤ 2,147,483,647)이 주어진다. N은 덩어리의 개수를 의미하고, M은 은혜가 필요한 고기의 양이다. 다음 N개의 줄에는 각 고기 덩어리의 무게와 가격을 나 www.acmicpc.net 정렬과 그리디 문제였다. 가격 오름차순 정렬 -> 무게 내림차순 정렬 순으로 하고!첫번째 값(제일 싼 값)부터 총 무게값에 더하고, 총 가격에 해당 값의 가격을 넣는다.둘째 값부터는 이전 값의 가격이 꽁짜이기 때문에 총 가격을 둘째 값의 가격으로 넣는다.만일 이전 값의 가격과 같은 가격이라면, 그 고기도 사야하는 거기 때문에 총 가격에 둘째 값의 가격을 더한다.. 공감수 0 댓글수 0 2023. 6. 20.
[백준 4716] 풍선 (JAVA) https://www.acmicpc.net/problem/4716 4716번: 풍선 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 팀의 수 N(1 ≤ N ≤ 1,000)과 방 A와 B에 보관되어있는 풍선의 수 A, B가 주어진다. (0 ≤ A, B ≤ 10,000) 다음 N개 www.acmicpc.net 각 팀의 A와 B 거리의 차이를 구하고, 그 차이가 큰 순서대로 정렬하여 해당 팀의 짧은 거리인 곳과 먼저 계산되도록 한다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.St.. 공감수 0 댓글수 0 2023. 6. 14.
[H2] Database "C:/Users/USER/jpatest" not found, either pre-create it or allow remote database creation (not recommended in secure environments) ERROR (해결) H2에서 새로운 디비를 연결하려했더니 정상적으로 이루어지지 않았다. 찾아 본 해결법은 아래와 같다. 1) localhost로 접근하기! -> 해결X 2) H2 Database Engine 을 통해 들어간 콘솔 화면에서 해보기 -> 해결X 결국 해결한 방법은!! C:\Users\USER 위치에 000.mv.db 파일을 직접 만들어주는 것이었다! 공감수 0 댓글수 0 2023. 6. 12.
[코드트리] 포탑 부수기 JAVA 풀이 (삼성 SW 역량 기출문제) https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai bfs를 사용하여 문제를 풀 수 있었다. 최단거리의 경로를 알기위해 come배열에 어떤 곳에서 출발하여 온 것인지 표시하여 목적지부터 역순으로 come배열을 조회하여 출발지에 도착할 수 있도록 하는 게 포인트였다! import java.io.BufferedReader; import jav.. 공감수 0 댓글수 0 2023. 6. 9.
[코드트리] 코드트리 빵 JAVA 풀이 (삼성 SW 역량 기출문제) https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai bfs를 사용하여 최단거리를 구해서 문제를 풀었다! 사용자 위치, 베캠, 편점 리스트를 각각 따로 선언한다. map에는 빈칸과 사용자가 지나간 적있는 베켐과 편점을 표시한다. ( 다른 사용자는 못지나가기 때문에!!) bfs와 조건 처리를 잘해주고 실수가 없었다면 잘 풀 수 있는 문제였던 .. 공감수 0 댓글수 0 2023. 6. 9.
[백준 20055] 컨베이어 벨트 위의 로봇 (JAVA) https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 회전할때 약빙행으로 먼저 옮겨줘야한다는 게 포인트였다. 2n-1 인덱스의 값은 temp로 저장해두고, 2n-2부터 0까지 for문을 돌려서 i값을 i+1에 넣게 한다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi.. 공감수 0 댓글수 0 2023. 6. 9.
[백준 23288] 주사위 굴리기2 (JAVA) https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 주사위 굴리기 1을 풀고 오면 간단히 해결 가능한 문제였다! 주사위 굴리기1에 bfs를 사용하면 된다!! 주사위 굴리기 1은 아래와 같다! 참고하세용 https://iheeeee6-6.tistory.com/123 [백준 14499] 주사위 굴리기 (JAVA) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크.. 공감수 0 댓글수 2 2023. 6. 8.
[백준 14499] 주사위 굴리기 (JAVA) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위를 굴렸을때의 주사위 면의 계산이 어려웠다 ㅠ 종이를 찢어서 주사위로 만들어서 해본 건 안비밀 ㅎ 주사위 int배열을 만들어서 2 4 1 3 5 6 위처럼, 인덱스 1= 상단, 2= 위, 3= 오른쪽, 4=왼쪽, 5=아래, 6= 바닥으로 한다. 초기화 값은 0으로 처리한다. import java.io.BufferedReader.. 공감수 0 댓글수 0 2023. 6. 7.
[백준 3190] 뱀 (JAVA) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 오타로 인해 시간이 오래걸렸던 문제였다...ㅠㅠㅠㅠ 오타 정말 조심하자.... map은 전체적인 영역을 나타내는 것으로, 사과 있는 곳은 1 뱀의 위치는 2 빈칸은 0이다. prevDir은 뱀이 이동한 방향을 넣어준다. 큐를 사용해서 선입선출로, 사과가 없는 영역으로 갈 경우에 prevDir을 poll하여 꼬리를 이동시킨다. dx,dy는 방향을 나타내는 배열로, 순서대로 오른쪽, 아래쪽, 왼쪽, 위쪽 이.. 공감수 0 댓글수 0 2023. 6. 6.
[백준 16234] 인구 이동 (JAVA) https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net bfs를 이용하여 해결할 수 있었다! 방문 표시 배열과, 연합 국가 리스트를 사용하여 0,0부터 포문을 돌면서 방문한 적이 없는 국가에 대한 bfs를 실행한다. 인접한 국가와 l = n || yy >= n || visited[xx][yy]) continue; int dist = Math.abs(arr[node.x][node.y] - arr[xx][yy]); if (dist >= l .. 공감수 0 댓글수 0 2023. 6. 2.
[백준 12845] 모두의 마블 (JAVA) https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 요즘 백준을 아무리 풀어도 실력이 늘지 않는 느낌을 받았다. 오픈 채팅방에 고민을 털었도니, 어떤 분께서 그리디 알고리즘을 많이 풀어보라고 조언해주셨다! 그래서 그리디 알고리즘만 n일째 패는 중 ㅎㅎ 그리디 알고리즘이 딱히 정해진 틀은 없는 거 같아서 문제마다 좀 새롭다.. 하지만~ 이 문제는 간단한 실버3 문제였다! 가장 큰 수를 기준으로 더해가면 해결된다. import java.io.Buffer.. 공감수 0 댓글수 0 2023. 6. 1.
[백준 2110] 공유기 설치 (JAVA) https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이 문제는 2달전에 풀었던 문제인데, 오픈 채팅방에서 어떤 분이 아침부터 풀으셨다길래 한번 더 풀어보았다! 2달전의 코드와 비교해보니 더 간단하게 풀어버려서 은근 뿌듯하네 ㅎㅎ,, 제발 실력이 더 좋아져라 ㅠㅠㅠ!! 이분 탐색으로 최소 거리의 값을 mid로 잡고 탐색한다. mid값보다 크거나 같은 거리일 경우에는 공유기 설치 카운트를 +1한다. .. 공감수 0 댓글수 0 2023. 6. 1.
[백준 9017] 크로스 컨트리 (JAVA) https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 6명의 선수가 없는 팀은 탈락인 부분이 중요하다. 탈락한 선수들은 제외하고 점수를 매겨야 한다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util... 공감수 0 댓글수 0 2023. 5. 31.
[백준 1508] 레이스 (JAVA) https://www.acmicpc.net/problem/1508 1508번: 레이스 첫째 줄에 N, M, K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, M은 K보다 작거나 같다. 또, K는 2보다 크거나 같고, 50보다 작거나 같다. 둘째 줄에 심판이 있을 수 있는 K개의 위치가 주어 www.acmicpc.net 0~n까지 이분탐색하여 mid 값을 심판 사이의 최대 거리값이라고 생각하여 탐색한다! mid값보다 크거나 같은 거리라면 "1" , 작은 거리라면 "0" 을 하고, 그렇게 세워진 심판의 수가 m과 같다면 break; k자리 모두 채우기 위해 빈자리는 0으로 세팅! 따라서, 세워진 심판 수가 m과 같으면 거리 값을 더 크게 하기 위해서 start=mid+1; 심판을 다 못세웠.. 공감수 0 댓글수 0 2023. 5. 31.
[백준 8980] 택배 (JAVA) https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이 www.acmicpc.net 처음에는 출발지점을 오름차순으로 해서 15점 밖에 못받았다.. 다시 확인해보니, 도착지점이 한참 멀었는데 트럭에 실었을 경우에는 비효율적인 것으로 알게 되었다. 따라서 도착지점으로 오름차순 정렬하여 해결할 수 있었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade.. 공감수 0 댓글수 0 2023. 5. 31.
[백준 9082] 지뢰찾기 (JAVA) https://www.acmicpc.net/problem/9082 9082번: 지뢰찾기 지뢰찾기 게임은 2×N 배열에 숨겨져 있는 지뢰를 찾는 게임이다. 지뢰 주위에 쓰여 있는 숫자들로 지뢰를 찾을 수 있는데, 한 블록에 쓰여진 숫자는 그 블록 주위에 지뢰가 몇 개 있는지를 나타 www.acmicpc.net 첫번째 위치, 마지막 위치, 나머지 위치 이렇게 세 구간으로 나눠서 주변 위치에 있는 지뢰 수가 모두 0이 아니라면 모두 -1 처리를 하고, 지뢰 카운트를 +1 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publ.. 공감수 0 댓글수 0 2023. 5. 30.
[백준 21620] 마법사 상어와 비바라기 (JAVA) https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 처음에, 구름의 한 지점만 cloud 리스트에 넣고 풀다보니 이동할때 배열의 사이즈를 벗어나는 그런 골치 아픈 점이 생겼다,, 따라서 쉽게 구름의 4지점을 모두 리스트에 넣고 이동하는 것으로 변경했다. c.x = (n + c.x + dx[dir-1] * (len % n)) % n; c.y = (n + c.y + dy[dir-1] * (len % n)) % n; 구름 이동은 위와 같이 계산한.. 공감수 0 댓글수 0 2023. 5. 30.
[백준 15685] 드래곤 커브(JAVA) https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 처음에 이해하기 어려운 문제였다ㅠㅠ 0: x좌표가 증가하는 방향 (→) 1: y좌표가 감소하는 방향 (↑) 2: x좌표가 감소하는 방향 (←) 3: y좌표가 증가하는 방향 (↓) 백준의 예시를 보면 1세대 : → (0) 2세대 : 1세대 +1 =1 따라서, ↑ 3세대 : 2세대 +1 =2 , 1세대 +1 = 1 따라서, ← 과 ↑ 4세대 : 3세대 +1 = 3, 2세대 .. 공감수 0 댓글수 0 2023. 5. 30.
[백준 2573] 빙산 (JAVA) https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net dfs를 사용해여 해결할 수 있었다. 영역을 나눌때 dfs를 사용해서 연결된 빙산을 쭉 재귀로 가고 방문 표시를 한 후, 영역의 수를 올린다. 그렇게 이중 포문을 통해 방문 하지 않은 곳을 찾아 방문 한 후 영역 갯수 return ! 1년마다 높이를 깎는거는 간단하게 재귀를 사용하지 않고 3중 포문을 썼다. 이차원 배열을 하나 더 선언해서 해당 배열에 결과값을 넣고 return! import.. 공감수 0 댓글수 1 2023. 5. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.