티스토리

생각나는대로 정리하기

검색하기

블로그 홈

생각나는대로 정리하기

ju-nam2.tistory.com/m

주남2 님의 블로그입니다.

구독자: 2

방명록 방문하기

반응형

주요 글 목록

Spring Boot Security - please use requestMatchers(MvcRequestMatcher); otherwise, please use requestMatchers(AntPathRequestMatcher) Error 해결 법 JWT 를 사용한 로그인, 회원가입 구현 중에 다음과 같은 오류가 발생했다. 에러 코드 @Bean public SecurityFilterChain filterChain(HttpSecurity http) throws Exception { http .csrf(csrf -> csrf.disable()) .authorizeHttpRequests(authorizeHttpRequests -> authorizeHttpRequests .requestMatchers("/api/hello", "/api/authenticate", "/api/signup").permitAll() .requestMatchers(PathRequest.toH2Console()).permitAll() .anyRequest().authenticate.. 공감수 0 댓글수 0 2023. 9. 2.
Spring Boot - Lombok 현명하게 잘 사용하는 방법 예전 자바에서 클래스를 만들 때 getter, setter, toString 등을 직접 만들며 귀찮은 시간을 보냈던 경험이 다들 있으시지 않나요? 요즘은 IDE 에서 간단한 설정을 통해 getter, setter 를 자동으로 만들어준다고 하지만 이 조차 클래스 내에서 코드 길이가 길어지고 귀찮음을 느낄 때가 많았습니다. 이제는 다들 Lombok 을 많이 사용하실 탠데요. 이를 어떻게 하면 안전하고 현명하게 사용할 수 있을지에 대해 알아보겠습니다. Lombok 이란? 1. 애노테이션 기반 코드 생성 Lombok은 어노테이션을 사용하여 컴파일 시점에 코드를 자동으로 생성합니다. 예를 들어, @Getter 및 @Setter 애노테이션은 필드에 대한 게터와 세터 메서드를 자동으로 생성해줍니다. 2. 불필요한 코.. 공감수 0 댓글수 0 2023. 8. 31.
Spring Boot - Swagger 설정하기 (3.0.0 이상 버전 기준) Spring Boot 에 Swagger 를 설정하고자 합니다. Swagger 란? Swagger는 API 문서화 및 테스트 도구로, 개발자가 RESTful API를 쉽게 문서화하고 사용할 수 있도록 도와주는 오픈 소스 프레임워크입니다. Swagger를 사용하면 API의 구조, 엔드포인트, 요청 및 응답 형식 등을 명확하게 정의하여 개발자들이 API를 이해하고 사용하는 데 도움이 됩니다. 설정 방법 먼저 라이브러리를 추가해주어야 합니다. swagger 라이브러리로는 springfox / springdoc 이 있는데, springfox 는 이제 더 이상 업데이트를 하지 않아 springdoc 을 사용하는 것이 좋습니다! ** Spring Boot 3.0 이상 부터는 springdoc-openapi-start.. 공감수 0 댓글수 0 2023. 8. 31.
Git - 이미 Push 되어 있는 파일에 gitignore 적용하기 처음 inital commit 시, 생각 없이 파일을 올렸다가 추후에 gitignore 처리를 해야하는 경우가 있습니다. 이럴 때 명령어를 통해 간단히 ignore 처리를 하는 방법을 알아보겠습니다. 1. gitignore 추가 - 원하는 파일이나 폴더를 .gitignore 파일에 추가합니다. (저는 .idea 폴더를 추가 했습니다.) 2. Git - 터미널을 열어 다음과 같이 입력합니다. git rm -r --cached . git add . git commit -m "apply new gitignore" git push 아예 처음부터 ignore 파일을 잘 생각하는 것이 더 중요할 것 같습니다 ㅎㅎ; 공감수 0 댓글수 0 2023. 8. 30.
CORS - Spring Boot / React 간 통신을 위한 에러 해결 Spring boot 와 React 프로젝트를 처음 생성하고 간단하게 동작 확인을 하려고 서버에서 RestController 와 React 에서 axios 로 부르려고 시도를 했는데, 다음과 같은 오류가 발생했습니다. React 코드는 다음과 같습니다. import './App.css'; import { useState, useEffect} from 'react'; import axios from 'axios'; function App() { const url = 'http://localhost:8080/'; const [data, setData] = useState(''); useEffect(() => { (async () => { try { const { data } = await axios.get(.. 공감수 0 댓글수 0 2023. 8. 30.
Spring Boot - @Controller 와 @RestController 의 차이점 @Controller 와 @RestController 의 차이점에 대해 알아보겠습니다. 요즘은 프론트앤드로 React, Vue, Svelte 등을 사용하기 때문에 Controller 보다는 RestController 를 더 사용할 것 같습니다. 이들은 HTTP 요청을 처리하는 클래스를 정의하는 데 사용됩니다. @Controller @Controller 어노테이션은 스프링 MVC에서 컨트롤러를 정의하는 데 사용됩니다. @Controller가 붙은 클래스는 보통 View를 반환합니다. HTML 파일을 사용하거나, JSP 등을 사용할 때 주로 쓰게 됩니다. @Controller public class TestController { @RequestMapping("/") public String index() {.. 공감수 0 댓글수 0 2023. 8. 29.
[Java][자바][백준][17143번] 낚시왕 문제 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하면 이동을 멈춘다. 낚시왕이 오른쪽으로 한 칸 이동한다. 낚시왕이 있는 열에 있는 상어 중에서 땅과 제일 가까운 상어를 잡는다. 상어를 잡으면 격자판에서 잡은 상어가 사라진다. 상어가 이동한다. 상어는 입력으로 주어진 속도로 이동하고, 속도의 단위는.. 공감수 0 댓글수 2 2020. 4. 22.
[Java][자바][백준][16234번] 인구이동 문제 설명 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이.. 공감수 2 댓글수 3 2019. 11. 28.
[Java][자바][백준][17472번] 다리 만들기2 섬으로 이루어진 나라가 있고, 모든 섬을 다리로 연결하려고 한다. 이 나라의 지도는 N×M 크기의 이차원 격자로 나타낼 수 있고, 격자의 각 칸은 땅이거나 바다이다. 섬은 연결된 땅이 상하좌우로 붙어있는 덩어리를 말하고, 아래 그림은 네 개의 섬으로 이루어진 나라이다. 색칠되어있는 칸은 땅이다. 다리는 바다에만 건설할 수 있고, 다리의 길이는 다리가 격자에서 차지하는 칸의 수이다. 다리를 연결해서 모든 섬을 연결하려고 한다. 섬 A에서 다리를 통해 섬 B로 갈 수 있을 때, 섬 A와 B를 연결되었다고 한다. 다리의 양 끝은 섬과 인접한 바다 위에 있어야 하고, 한 다리의 방향이 중간에 바뀌면 안된다. 또, 다리의 길이는 2 이상이어야 한다. 다리의 방향이 중간에 바뀌면 안되기 때문에, 다리의 방향은 가로.. 공감수 1 댓글수 0 2019. 11. 24.
[Java][자바][백준][17471번] 게리맨더링 문제 설명 백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역은 연결되어 있다고 한다. 중간에 통하는 인접한 구역은 0개 이상이어야 하고, 모두 .. 공감수 0 댓글수 0 2019. 11. 23.
[Java][자바][백준][17142번] 연구소 3 문제 설명 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽, 바이러스로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 0은 빈 칸, 1은 벽.. 공감수 0 댓글수 0 2019. 11. 22.
[Java][자바][백준][11559번] Puyo Puyo 문제 설명 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다. 뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영향을 받아 차례대로 아래로 떨어지게 된다. 아래로 떨어지고 나서 다시 같은 색의 뿌요들이 4개 이상 모이게 되면 또 터지게 되는데, 터진 후 뿌요들이 내려오고 다시 터짐을 반복할 때마다 1연쇄씩 늘어난다. 터질 수 있는 뿌요가 여러 그룹이 있다면 동시에 터져야 하고 여러 그룹이 터지더라도 한번의 연쇄가 추가된다. 남규는 최근 뿌요뿌요 게임에 푹 빠졌다. 이.. 공감수 0 댓글수 1 2019. 11. 20.
[자바][Java][백준][7569번] 토마토 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶.. 공감수 0 댓글수 0 2019. 11. 19.
[Java][자바][백준][9205번] 맥주 마시면서 걸어가기 문제 설명 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의점이 있다. 편의점에 들렸을 때, 빈 병은 버리고 새 맥주 병을 살 수 있다. 하지만, 박스에 들어있는 맥주는 20병을 넘을 수 없다. 편의점, 상근이네 집, 펜타포트 락 페스티벌의 좌표가 주어진다. 상근이와 친구들이 행복하게 페스티벌에 도착할 수 .. 공감수 1 댓글수 2 2019. 11. 18.
[Java][자바][백준][1668번] 트로피 진열 - 탐색 문제 설명 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열고 들어가자마자 선반의 왼쪽이 보인다. 다른말로 하자면, 뒤의 트로피가 앞의 트로피에 가려져 있다는 말이다. 안타깝게도, 높이가 큰 트로피가 높이가 작은 트로피의 왼쪽에 있다면, 높이가 작은 트로피는 큰 트로피에 가려서 보이지 않게 된다. 트로피는 자기의 앞에 (보는 사람의 관점에서) 자기보다 높이가 작은 트로피가 있을 때만 보이게 된다. 민식이는 선반을 180도 회전시켜서 트로피가 보이는 개수를 변하게 할 수도 있다. 선반위에 올려져 있는 트로피의 높이가 주어졌을 때, 왼쪽에서 봤을 때 보이는 개수와, 오른쪽에서.. 공감수 3 댓글수 0 2019. 11. 12.
[Java][자바][백준][1922번] 네트워크 연결 - 크루스칼 알고리즘 문제 설명 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 연결하는데 필요한 비용이 주어졌을 때 모든 컴퓨터를 연결하는데 필요한 최소비용을 출력하라. 모든 컴퓨터를 연결할 수 없는 경우는 없다. 입력 첫째 줄에.. 공감수 2 댓글수 0 2019. 11. 11.
[Java][자바][백준][1197번] 최소 스패닝 트리 - 크루스칼 알고리즘 문제 설명 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다. 최소 스패닝 트리의 가중치가 -2147483648보다 크거나 같고, 2147483647보다 작거나 같은 데이터만 입력으로 주어진다. 출력.. 공감수 2 댓글수 2 2019. 11. 10.
[자바][Java][백준][1157번] 단어 공부 - 탐색 문제 설명 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 생각 처음엔 HashMap을 생각하여 푸려고 했다. 각 문자를 탐색하면서 HashMap에 이미 있으면 1을 더하고 아니면 새롭게 1을 넣는 방식을 생각했다. 근데 왜 70퍼에서 실패가 뜨는지 모르겠다.. 몇 번의 실패를 하고나서, 배열로 해결하자고 생각했다. 알파벳이고 대.. 공감수 0 댓글수 0 2019. 11. 10.
[Java][자바][백준][1145번] 적어도 대부분의 배수 - 탐색/브루트 포스 문제 설명 다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다. 서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. 출력 첫째 줄에 적어도 대부분의 배수를 출력한다. 생각 문제만 보니까 이해가 안간다. 30 42 70 35 90 이 있다면 210이 정답이 된다. (30,70,42 의 배수이므로) 푸는 방법은 가장 작은 수를 구해서 1씩 증가시키며 각 수로 나누어서 나누어 떨어지는 수가 3개 이상 되면 바로 출력해주면 된다. 배수이므로 굳이 1부터 시작할 필요가 없다. 입력이 얼마 안되서 S.. 공감수 0 댓글수 0 2019. 11. 9.
[Java][자바][백준][1100번] 하얀 칸 문제 설명 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 8개의 줄에 체스판의 상태가 주어진다. ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸이다. 출력 첫째 줄에 문제의 정답을 출력한다. 생각 문자열 처리와 좌표를 생각하면 되는 문제이다. (0,0)이 하얀색이므로 (0,2) , (0,4) , (0,6) 이 하얀 칸이 될 것이다. 또한 (1,1) , (1,3) , (1,5) (1,7) 이 하얀 칸이 될 것이다. 각 행이 번갈아가면서 반복되므로 홀수행, 짝수행을 나누어서 처리해줘도 된다. 하지만 나는 각 좌표의 합이 짝수.. 공감수 0 댓글수 0 2019. 11. 8.
[2019 하반기][취준 후기][KT][SW 개발] KT 인적성 후기 첫 취준이다..! 인턴과 병행하며 막 학기를 하고 있으므로 도저히 여러 기업을 쓸 수가 없어 KT와 삼성전자만 쓰게 되었다. 감사히도 모두 서류가 붙었고, 10월 12일에 KT 인적성이라 열심히 준비해서 보고 왔다. 준비 책 하나로 준비를 마치고 싶었다. KT 인적성은 3개의 출판사 정도가 유명했는데 시대 고시, 고시넷, 서원각 이 정도였다. 나는 바로 기출문제를 풀며 유형을 익히고 싶었으므로 시대 고시의 책을 샀다! 결과적으로는 이공계의 경우 시험 유형이 매우 비슷하고 실제 시험 난이도보다 어려워서 연습하기 딱 좋았다!! 다만 문제점이 있었다면, 급하게 책을 만들어서 그런지 오류가 좀 많았다는 것... 항상 시간을 재는 나에게는 큰 문제였다 ㅠㅠ 내가 공부한 방법은 이렇다! 1. 모든 문제를 시간내서 .. 공감수 1 댓글수 0 2019. 10. 13.
[Java][자바][백준][2668번] 숫자고르기 문제 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법을 찾는 프로그램을 작성하시오. 예를 들어, N=7인 경우 아래와 같이 표가 주어졌다고 하자. 이 경우에는 첫째 줄에서 1, 3, 5를 뽑는 것이 답이다. 첫째 줄의 1, 3, 5밑에는 각각 3, 1, 5가 있으며 두 집합은 일치한다. 이때 집합의 크기는 3이다. 만약 첫째 줄에서 1과 3을 뽑으면, 이들 바로.. 공감수 0 댓글수 0 2019. 10. 2.
[Java][자바][백준][2573] 빙산 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 따라서 그림 1.. 공감수 0 댓글수 0 2019. 10. 1.
[Java][자바][백준][1436번] 영화감독 슘 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 1666, 2.. 공감수 0 댓글수 0 2019. 9. 30.
[java][자바][백준][2589번] 보물섬 문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안 된다. 예를 들어 위와 같이 지도가 주어졌다면 보물은 아래 표시된 두 곳에 묻혀 있게 되고, 이 둘 사이의 최단 거리로 이동하는 시간은 8시간이 된다. 보물 지도가 주어질 때, 보물이 묻혀 있는 두 곳 간의 최단 거리로.. 공감수 0 댓글수 0 2019. 9. 28.
[Java][백준][2644번] 촌수 계산 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사.. 공감수 0 댓글수 0 2019. 9. 27.
[Java][백준][11724번] 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 생각 각 정점이 이어진 것을 입력으로 주어졌으므로, 인접행렬이나 인접리스트를 이용하면 된다. 나는 인접행렬을 이용한데다 scanner를 이용해서 시간이 오래걸렸다. 인접행렬을 사용하면 희소 행렬이 나올 가능성이 높아지기 때문에 메모리도 많이 먹고 시간도 더 걸릴 수 있다. 후에.. 공감수 0 댓글수 0 2019. 9. 26.
[Java][자바][백준][11403번] 경로 찾기 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다. 출력 총 N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식으로 출력한다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1로, 없으면 0으로 출력해야 한다. 생각 인접행렬의 형태로 형태가 주어졌다. dfs, bfs의 경우에는 인접행렬, 인접리스트로 주어진 것과.. 공감수 0 댓글수 0 2019. 9. 25.
[Java][자바][백준][14502번] 연구소 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 .. 공감수 0 댓글수 0 2019. 9. 19.
[Java][자바][17144번] 미세먼지 안녕! 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접.. 공감수 1 댓글수 0 2019. 9. 18.

반응형

문의안내

티스토리
로그인
고객센터

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