post-thumbnail

BOJ13913. 숨박꼭질4

수빈이가 동생 위치까지 도착하는 최단 거리를 묻는 전형적인 BFS 문제이다. 그러나 이때, 이동하는 경로 출력을 요청해서 애먹었다. 필자는 큐에 삽입되는 원소에 LIST를 넣어, 이동할 때마다 리스트를 생성해서 경로를 기록하는 방법으로 구현했다. 당연히 결과는 메모리

2021년 6월 19일
·
0개의 댓글
post-thumbnail

BOJ14442.벽 부수고 이동하기2

(1,1) 에서 (N,M)으로 이동하는 최단거리를 찾는 문제이다. 이때, 이동도중 만나는 변은 K개 까지 부술 수 있다.해결방안은 부수는 벽의 갯수에 따른 3차원 배열값을 갱신해 가면서 이동한다. 왜 3차원 배열을 써야하는지은 다음 링크에 잘 나와있다.https&#x3

2021년 6월 19일
·
0개의 댓글
post-thumbnail

[직무면접]Database 정리

여러 사람이 공유하여 사용할 목적으로 통합 관리되는 데이터의 집합.이러한 데이터베이스를 관리하는 시스템을 데이터베이스 시스템, DBMS라 한다.독립성물리적 독립성:데이터베이스 사이즈를 늘리더라도 관련된 응용 프로그램을 수정할 필요가 없다.응용 프로그램과 독립적으로 데이

2021년 6월 19일
·
0개의 댓글
post-thumbnail

BOJ5014. 스타트링크

올라가는 칸과 내려가는 칸의 크기가 정해져 있을때, 목표 층에 도달하기까지 횟수를 구하는 문제다. BFS를 이용한 2방향 탐색을 통해 계산했다. 이때, 이미 방문한 층은 다시 방문하지 않도록 주의하자.

2021년 6월 8일
·
0개의 댓글
post-thumbnail

BOJ2573. 빙산

빙하를 둘러싼 바다면의 갯수만큼 빙하의 크기가 줄어든다. 이때, 빙하가 2개 이상으로 쪼개지는데 걸리는 시간을 구하는 문제다.해결방안1\. prev 변수에 현재 맵 상태를 기록한다.2\. prev 이차원 배열을 순회하며, 빙하인 곳을 찾는다.3\. 빙하를 찾았다면, 사

2021년 6월 8일
·
0개의 댓글
post-thumbnail

BOJ2644. 촌수계산

부모, 자식간의 관계를 이차원 배열에 담아낸다. 이후, BFS함수를 이용해 촌수를 계산할 사람의 부모, 자식 관계로 뻗어나가며 검사한다.

2021년 6월 6일
·
0개의 댓글
post-thumbnail

BOJ2140. 지뢰찾기

전체 빈칸을 뜻하는 변수 blans에서 폭탄이 올 수 없는 위치의 갯수를 제거해 주는 방식으로 문제를 풀어나갔다.

2021년 6월 6일
·
0개의 댓글

ㅇㅇㅇㅇ

ㅇㅇㅇㅇㅇ

2021년 5월 29일
·
0개의 댓글
post-thumbnail

알고리즘 자주 헷갈리는거 ㅠㅠ

Sting -> int int -> String 문자열이 정수인지 아닌지 모를때, 예외처리 10진수 2진수 변환 2진수 10진수 변환

2021년 3월 7일
·
0개의 댓글
post-thumbnail

프로그래머스. 단체 사진찍기

✔문제링크 프로그래머스. 단체 사진찍기 📝문제설명 💡해결방법 👍코드

2021년 2월 13일
·
0개의 댓글
post-thumbnail

프로그래머스. 삼각달팽이

위와 같이 이동한다.

2021년 1월 14일
·
0개의 댓글
post-thumbnail

Axios 사용시 this 접근

이메일 중복을 확인하기 위해, 해당 이메일 정보를 서버에 전송하고 결과를 응답받는다. 현재 이메일이 사용가능하다면, emailConfirm 값을 갱신한다. 이를 통해 회원 가입과정에서 emailConfirm과 email 변수 값을 비교하여 이메일 중복체크 과정을 진행했

2021년 1월 12일
·
0개의 댓글
post-thumbnail

프로그래머스. 베스트 앨범

✔문제링크 프로그래머스. 베스트앨범 📝문제설명 > 💡해결방법 1. 장르별로 플레이 횟수를 Map을 이용해 계산한다. 2. 해당 장르별 곡 정보를 List를 이용해 관리한다. 3. Map 저장된 플레이 횟수를 TreeSet을 이용해 내림차순 정렬한다. 4.

2021년 1월 9일
·
0개의 댓글
post-thumbnail

프로그래머스. 단속 카메라

✔문제링크 프로그래머스. 단속 카메라 📝문제설명 > 💡해결방법 1. 우선순위 큐를 이용하여 출차 순으로 정렬한다. 2. 고속도로에서 먼저 빠져나가는 차량의 빠져나가는 지점에 카메라를 설치한다. 3. 다음 차량의 고속도로 진입 시점이 카메라 설치 시점 이전이라

2021년 1월 6일
·
0개의 댓글
post-thumbnail

프로그래머스. 자물쇠와 열쇠

2차원 배열로 주어지는 key와 lock배열이 홈이 일치하는지 확인하는 문제이다. 이때 lock에서 홈이 아닌부분에 key의 돌기가 있다면 열쇠를 끼울수 없다.이 작업은 makeHoles 메서드에서 처리한다.

2021년 1월 3일
·
0개의 댓글
post-thumbnail

프로그래머스. 브라이언의 고민🟡

오늘 하루 종일 풀었는데도 못 풀었다. 브라이언이 고민할만한 것 같다. 구글링해도 관련 글이 별로 없다.😭😭위 조건을 만족하는 광고글을 다시 원래문구로 복원해야 한다.규칙1: HAHAH와 같이 단어 사이에 소문자가 들어있는 경우규칙2: aBBBBBBa 와 같이 단어

2021년 1월 2일
·
0개의 댓글
post-thumbnail

#Spring. Spring JDBC 사용법

JDBC를 이용해서 프로그래밍을 하게 되면 반복적인 코드가 많이 발생하며,이런 반복적인 코드는 개발자의 생산성을 떨어트리는 주된 원인이 된다.이러한 문제를 해결하기 위해 등장한 것이 Spring JDBC 입니다.org.springframework.jdbc.core에서

2021년 1월 1일
·
0개의 댓글
post-thumbnail

SWEA5658. 보물상자 비밀번호

현재 사각형에서 4개의 번호를 뽑는다.map을 통해 중복여부를 확인하고 우선순위 큐에 삽입사각형을 회전시킨다.우선순위 큐에서 k번째 큰 수를 뽑는다.

2020년 12월 9일
·
0개의 댓글
post-thumbnail

SWEA1949. 등산로 조성

시작지점인 맵에서 가장 높은 지점을 찾고 시작지점으로 큐에 삽입한다.(방문처리 조심)큐에서 하나씩 뽑아 사방탐색을 통해 다음 위치값을 확인한다.3-1. 다음 위치가 현재크기 보다 크다면, 1) 이미 공사한적 있다면 continue 2) 다음 위치가 현재위치 + k

2020년 12월 9일
·
0개의 댓글
post-thumbnail

#SWEA1868. 파핑파핑 지뢰찾기

✔문제링크 SWEA1868. 파핑파핑 지뢰찾기 📝문제설명 > 💡해결방법 > 👍코드

2020년 11월 7일
·
0개의 댓글