본문 바로가기

이론

[Codility] Lesson3 - Time complexity 비교적 쉬운 문제였다.Math.ceil 이 기억이 안났고, double -> int 처리를 해주어야 원하는 답이 나오는 것만 좀 체크해주면 쉬운 문제! for문으로 풀어도 답은 나오겠지만, 시간 초과때문에 100점은 못받을 것이다! class Solution { public int solution(int X, int Y, int D) { // write your code in Java SE 8 return (int)Math.ceil((double)(Y-X)/D); } } 이론/문제풀이 2018. 7. 30.
[Codility Lesson 2] Rotate Array 처음에 문제보고,아 나 나중에 코딩 면접도 이런거만 나왔으면 좋겠다! 했는데, 웬걸 62점ㅋㅋㅋㅋㅋㅋ 항상 느끼지만 문제 꼼꼼하게 읽을 것,작은 조건 하나하나 잘 따지면서 Degenerate Case 세울 것을 깨닫는 바이다. class Solution { public int[] solution(int[] A, int K) { //빈 배열일 경우 -> 내 감점 요소 1 if(A.length==0) return A; // K%N==0 -> 원래대로 int N=A.length; //K가 배열 A의 길이보다 큰 경우 -> 내 감점요소 2 K=K%N; //이동해야 할 index int mi=K%N; if(mi==0) return A; int[] newA=new int[N]; for(int i=0; i 이론/문제풀이 2018. 7. 28.
Array/Linked list/ Stack/ Queue/ Tree/ Graph/ Sorting/ Dynamic Programming 깃헙 자료를 긁어와서 목차 링크가 안먹습니다. https://github.com/SeoJaeyeon/study/tree/master/study/DataStructure%26Algorithm 참고목차자료구조ArrayLinked ListStack-백준 알고리즘 9012-괄호매칭Queue-백준 알고리즘 7662-이중우선순위큐TreeGraph-DFS-BFS백준 알고리즘 2178-미로백준 알고리즘 4963SortingBubble sortInsertion sortSelection sortMerge sortQuick sort알고리즘Dynamic Programming-백준 알고리즘 9095-백준 알고리즘 1463ArrayArray 란?​"연속적인 메모리 영역을 가지는 선형 리스트"특징 집합index만 알고 있다면 ra.. 이론/알고리즘&자료구조&Java 2018. 7. 19.
[Spring] Spring Security 에 대해 Spring Security 보안: "인증(Authentication)" + "권한(Authorization)"인증: 현재 사용자가 누구인지 확인하는 과정 ex) id/pw권한: 현재 사용자가 특정 대상(url/기능 등)을 사용(접근)할 권한이 있는지 검사UI 처리: 권한이 없는 사용자가 접근했을 때, 알맞은 에러를 보여주고나 인증을 위한 화면으로 이동ex) 회원이 관리자 페이지로 이동했을 시: "잘못된 접근이라는 페이지 보여주기"(403)​ 로그인 하지 않은 사용자가 관리자 페이지로 이동했을 시: "로그인 폼 보여주기"인증, 인가, UI처리는 각 애플리케이션마다 유사한 구조를 갖기 때문에 기본 틀을 제공해 주는 것이 Spring Security@Configuration public class Secur.. 이론/JSP&Spring&등등 이론 2018. 7. 19.
[Spring] 을 사용하며 궁금했던 Maven vs Gradle Gradle vs MavenMaven왜 필요한가? 프로젝트를 수행하다보면 외부 라이브러리 사용이 필수적이다. 아무리 작은 프로젝트여도 mysql이랑 연동하려고 치면 mysql-connector가 필요하듯이 말이다. 한 두개의 라이브러리라면 직접 zip 파일을 다운받아 추가해주는 것이 어렵지 않겠지만 규모가 큰 프로젝트에서 수십, 수백개의 라이브러리를 사용한다면 언제 다 다운받고 추가해주고 있을까? 이를 도와주는 것이 maven이다. maven은 pom.xml 이라는 문서를 작성함으로써 사용할 수 있으며 이 문서에 dependency 라는 이름으로 라이브러리들 목록을 단지 "작성" 해주고 빌드하면 자동으로 네트워크를 통해 다운받아진다. 심지어 다운 받는 라이브러리가 또 다른 외부 라이브러리를 필요로 한다면.. 이론/JSP&Spring&등등 이론 2018. 7. 19.
[네트워크] 포트포워딩 서버 접속은 됐는데 FTP 연결이 안되어서 진짜 내내 삽질했다.그래도 어찌저찌 해결함! 해결하면서 포트포워딩에 대해 살짝 검색해보게 되었다. 특정 공유기를 공유하는 여러개의 컴퓨터는 각자 다른 내부 아이피를 가지게 되지만, public ip는 동일하기 때문에 외부에서 요청이 들어왔을 때 내부에 있는 어떤 컴퓨터로 연결하게 되는지를 "포트"를 통해 정하게 되는데, 그 정하는 규칙을 포트포워딩이라고 한다.즉, 몇 번 포트로 들어오면 어디로 가라! 이걸 정해주는 것이다. "라우터" 내의 설정을 통해 이 값을 바꿀 수 있다! 엔클라우드24는 방화벽부터 포트포워딩까지 다 직접 설정을 해줘야 했는데,내가 사용하는 포트 -> 22번 포트로 설정을 해주고 이 포트번호로 ssh 설정을 해주었고,21 포트 -> 21 포트.. 이론/CS 2018. 7. 18.
[백준알고리즘-9095] 1,2,3 더하기(Dynamic Programming)-java 2018.07.05 네이버 블로그에 작성된 글 다이나믹 프로그래밍 나름 열심히 했는데 다까먹어서 처음부터 공부하느라 꽤나 애먹었다. 불과 3년전에 배운건데 ,, 그때는 쉬웠고 지금은 어렵다 아 흑 처음에 뭣도모르고 recursive call로 쉽게가다가 시간초과먹구 ㅁㅋㅋㅋㅋㅋㅋ memorization로 바꿔서 이해하는게 왜이렇게 어려웠는지 ㅠ 풀고보면 진짜 별거 아니어서 허무했당 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. iimport java.util.Scanner; public class Main { p.. 이론/문제풀이 2018. 7. 9.
[백준 알고리즘 - 4963] 섬의개수(bfs) - java 2018.06.30 네이버 블로그에 작성된 글 미로찾기랑 비슷한 문제였다 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러쌓여 있으며, 지도 밖으로 나갈 수 없다. 모든 Land를 다 밟을 때까지 bfs를 수행하는 것 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(S.. 이론/문제풀이 2018. 7. 9.

티스토리툴바