본문 바로가기

vividswan

Notice

블로그 이전 완료

Recent Posts

Popular Posts

Recent Comments

Link

깃허브

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

All Posts

Algorithm/BOJ 2022. 3. 15. [BOJ] 행성 터널(2887) [백준(BOJ)] 2887_행성 터널 JAVA 문제 : BOJ_2887번 행성 터널 문제 설명 3개의 좌표 (x,y,z)로 된 N 개의 행성이 있습니다. 두 행성을 연결할 수 있는 비용은 행성의 각 좌표의 차 중 최솟값이라고 합니다. 이때 모든 행성을 터널로 연결할 때 최소 비용을 구하는 문제입니다. Solution 크루스칼 알고리즘 모든 노드를 연결하는 최소 비용의 터널을 구해야 하기 때문에 크루스칼 알고리즘을 사용해야 합니다. 주어진 터널이 없기 때문에 터널들을 비교하면서 최솟값의 터널을 찾아야 합니다. 이때 행성의 개수는 최대 100,000이 주어지므로, 모든 행성을 서로 비교해 준다면 시간 초과가 발생합니다. 잘 생각해 보면 행성 간의 최솟값은 항상 x, y, z 값의 차의 최솟값 중 하나이기 때..

Spring 2022. 3. 15. Spring 프로젝트에 Swagger2 적용 Swagger2 적용 API 문서 자동화를 해주는 Swagger2를 스프링 프로젝트에 적용해보자. 의존성 추가 gradle을 이용한다면 build.gradle에 다음과 같은 의존성을 추가해 준다. compile group: 'io.springfox', name: 'springfox-swagger2', version: '2.9.2' compile group: 'io.springfox', name: 'springfox-swagger-ui', version: '2.9.2' Swagger2Config Config 패키지를 만들고 다음과 같은 Config 클래스를 만들어준다. import org.springframework.context.annotation.Bean; import org.springframewor..

보안 2022. 3. 15. Bcrypt 인코딩 Bcrypt 인코딩 Bcrypt의 암호화 방식을 알아보고 스프링 시큐리티로 Bcrypt 인코딩을 적용해보자. Bcrypt 암호화 방식 Bcrpyt는 단방향 해시 함수를 이용한 암호화이다. 단방향이기 때문에 Bcrypt 인코딩 된 암호는 복호화가 불가능하다. 비밀번호 자체만 해시 함수로 암호화를 하면 평문들을 인코딩하여 비교해볼 수 있기 때문에 Bcrypt는 암호화 과정에서 salt(임의의 첨가 문자열)를 이용한다. ex) 비밀번호 : "1234" 암호화("1234" , salt) == 암호화된 문자열 평문으로 비밀번호를 조회할 때 조회를 위해 salt 문자열을 알 필요는 없다. 이는 다음과 같은 특성 때문이다. 암호화("1234" , 암호화된 문자열) == 암호화된 문자열 즉, 기존의 암호화를 했던 평문..

Spring 2022. 3. 15. Validation으로 요청 값 검증 Validation으로 요청 값 검증 클라이언트가 요청 값을 보낼 때, Validation을 이용하여 서버에서 올바른 값인지 검증해보자. 의존성 추가 gradle을 이용한다면 build.gradle에 다음과 같은 의존성을 추가해 준다. compile group: 'javax.validation', name: 'validation-api' compile group: 'org.hibernate', name: 'hibernate-validator', version: '6.1.0.Final' Dto 작성 클라이언트에게 제공받은 데이터를 처리할 SignupDto를 다음과 같이 작성한다. import lombok.*; import org.hibernate.validator.constraints.Length; imp..

Algorithm/BOJ 2022. 3. 15. [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) [Programmers] 기둥과 보 설치(2020 KAKAO BLIND RECRUITMENT) JAVA 문제 : 기둥과 보 설치(2020 KAKAO BLIND RECRUITMENT) 문제 설명 N*N의 벽면이 주어지고 이 벽면에 기둥과 보를 설치, 삭제하는 문제입니다. 기둥은 다른 기둥의 위, 혹은 보의 양 끝 쪽에 설치될 수 있습니다. 보는 양 끝 점 중 한점에 기둥이 있거나, 양 끝 점에 보가 설치되어 있을 시 설치될 수 있습니다. 입력으로 원하는 기둥과 보의 설치, 삭제 유무와 좌표가 주어지며, 출력으로 설치, 삭제가 가능할 때 실행한 뒤의 최종 결과를 출력하는 것이 문제입니다. Solution 구현, 완전 탐색 입력값을 받은 뒤, 이 입력값을 최종 배열에 삽입합니다. 그 후 삽입한 결과(삭제나 설..

Database/DB 문제풀이 2022. 3. 15. [프로그래머스] 입양 시각 구하기(2) [프로그래머스] 입양 시각 구하기(2) MySQL 문제 : 프로그래머스_입양 시각 구하기(2) 문제 설명 문제에서 동물 보호소에서 입양 보낸 동물의 정보가 담긴 테이블이 주어집니다. 테이블의 DATETIME 칼럼에는 동물을 입양 보낸 시간이 주어지는데, 이때 각 시간별로(0시 ~ 23시) 입양이 몇 건 발생했는지를 조회하는 SQL 문을 작성해야 합니다. Solution 사용자 변수 선언, Subquery @hour라는 사용자 변수를 선언하고 -1로 초기화해 줍니다.(sql의 사용자 변수는 @~로 시작합니다.) @hour을 1씩 증가시켜주면서 각 시간별 count를 조회하는 서브쿼리문으로 시간별 입양 수를 조회합니다. DATETIME에서 HOUR 정보만 추출해야 하므로, HOUR() 함수를 이용합니다. 이..

Algorithm/BOJ 2022. 3. 15. [BOJ] 뱀(3190) [백준(BOJ)] 3190_뱀 JAVA 문제 : BOJ_3190번 뱀 문제 설명 매초 움직이면서 꼬리를 늘려가는 뱀 게임을 구현하는 문제입니다. N*N 크기의 맵이 주어지고, 사과가 있는 각각의 위치와 뱀이 방향을 바꾸는 순간이 주어집니다. 이때 뱀이 움직인 방향에 사과가 있다면 사과를 먹고 꼬리가 늘어나지만, 사과가 없다면 기존의 꼬리 부분이 사라지고 뱀의 머리 부분이 늘어납니다. 또한 방향은 최초에 오른쪽으로 이동하며 이동방향을 기준으로 오른쪽이나 왼쪽으로 90도 회전할 수 있습니다. Solution 구현 문제에서 주어진 대로 구현을 하면 됩니다. 뱀의 현재 머리 위치와 꼬리 위치를 계속 기록해 주면서, 이동한 곳에 사과가 있으면 머리 위치만 수정해 주고, 사과가 없을 시엔 꼬리 위치도 함께 수정해 ..

Algorithm/Programmers 2022. 3. 15. [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) JAVA 문제 : 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) 문제 설명 크기가 N*N인 자물쇠와 크기가 M*M인 열쇠가 주어집니다. 자물쇠와 열쇠는 각각 홈인 부분과 돌기인 부분이 있습니다. 이때 자물쇠보다 크기가 항상 작거나 같은 열쇠를 90도씩 회전하거나 이동시켜서 자물쇠와 열쇠 서로의 홈과 돌기 부분을 맞추는 것이 문제입니다. solution 메서드에서 맞출 수 있는 경우의 수가 있다면 true, 맞출 수 있는 경우의 수가 존재하지 않는다면 false를 return 해야 합니다. Solution 완전 탐색 만약 어떠한 방법을 써도 맞출 수 없다면 false를 return해야 하기 때..

이전 1 ··· 5 6 7 8 9 10 11 ··· 24 다음

티스토리툴바