티스토리

공부합시다~

검색하기

블로그 홈

공부합시다~

dlrudtn108.tistory.com/m

psjw 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

2042 구간 합 구하기 https://www.acmicpc.net/problem/2042 문제 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가.. 공감수 0 댓글수 0 2021. 6. 10.
7578 공장 https://www.acmicpc.net/problem/7578 문제 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블로 연결되어 있다. 즉, A열의 임의의 기계는 B열의 유일한 기계와 케이블로 연결되어 있고, B열의 임의의 기계는 A열의 유일한 기계와 케이블로 연결되어 있다 또한, 각 기계에는 식별번호가 붙어있으며, 짝이 맺어진 기계끼리는 같은 식별번호가 붙어있다. 즉, 각 열에 있는 N개의 기계끼리는 서로 다른 식별번호를 가지고 있으며, 반대쪽 열에 있는 같은 식별번호를 가진 기계와 케이블로 이어져 있다. 공장 작업의 효율성을 위해 기계들은 짝을 .. 공감수 0 댓글수 0 2021. 6. 10.
2465 줄세우기 https://www.acmicpc.net/problem/2465 문제 N명의 사람들이 어떤 공연장에 입장하기 위해서 한 줄로 서 있다. 줄 서 있는 각 사람은 자기 앞에 서 있는 사람들 중에서 자기보다 키가 작거나 같은 사람들의 수를 알고 있다. 그러면, 이 수들을 표시하는 수열을 S라고 한다. N명의 키 집합과 수열 S가 주어질 때, 원래 줄 서 있는 키 순서를 정확히 찾아내는 프로그램을 작성하시오. 예를 들어서, 사람들의 키 집합이 다음과 같이 주어진다 (여기서, 같은 키의 사람들이 여러 명 존재할 수 있어서 중복이 포함된다). {120, 167, 163, 172, 145, 134, 182, 155, 167, 120, 119, 156} 또한 각 사람이 자기 앞에 있는 사람들 중에서 자기보다 키가 작.. 공감수 0 댓글수 0 2021. 6. 10.
2517 달리기 https://www.acmicpc.net/problem/2517 문제 KOI 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능하다. 이러한 가정 하에서 각 선수는 자신이 앞으로 얻을 수 있는 최선의 등수를 알 수 있다. 각 선수의 평소 실력은 정수로 주어지는데 더 큰 값이 더 좋은 실력을 의미한다. 현재 달리고 있는 선수를 앞에서 부터 표시했을 때 평소 실력이 각각 2, 8, 10, 7, 1, 9, 4, 15라고 하면 각 선수가 얻을 수 있는 최선의 등수는 .. 공감수 0 댓글수 0 2021. 6. 10.
세그먼트트리 1. RMQ 구간에서 최소값 구하기 배열 A[1], A[2], … , A[N]가 있고, 이중 A[i], … ,A[j] 중에서 최소 값을 찾아 출력 이러한 연산이 총 Q개 주어짐 1개 : $O(N)$ , Q개 : $O(NQ) N,Q logN=log2^h -> logN = hlog2 -> longN/log2 =h N = 5 일 경우 3 ~ 4 조회 int h = (int)Math.ceil(Math.log(5) / Math.log(2)); int tree_size = (1 공감수 0 댓글수 0 2021. 6. 10.
Spring REST API 기본호출 구현 HelloWorldController 를 만들어 기본적인 REST API 연결 확인 함수명 : helloWorld 리턴값 : String Parameter 값 : 없음 Method 상단에 @GetMapping(path ="/hello-world") 추가 호출 URL : http://localhost:8088/hello-world Reponse : HttpStatus = 200 / Value = Hello World import org.springframework.web.bind.annotation.RestController; import org.springframework.web.bind.annotation.GetMapping; @RestController public class HelloWorldCon.. 공감수 0 댓글수 0 2021. 6. 10.
Spring Boot Start https://start.spring.io/ 에 접속한 이후 ADD DEPENDENCIES 를 클릭하여 DEPENDENCY 추가 후 아래와 같이 설정 한 후 GENERATE 버튼을 클릭 하여 프로젝트를 다운 받음 pom.xml 파일을 수정 을 2.1.13.RELEASES로 변경 org.springframework.boot spring-boot-starter-parent 2.1.13.RELEASE resources 밑에 application.yml 파일 생성 후 서버 포트 변경(8080 → 8088) server: port: 8088 공감수 0 댓글수 0 2021. 6. 10.
Lombok @AllArgsConstructor 클래스에 모들 필드에 대한 생성자를 자동으로 생성해준다. 단점 : 기존에 멤버 변수의 순서를 바꾼다면, 기존 생성자의 파라미터의 순서가 바뀐다. 만약 두 멤버 변수의 타입이 동일하다면 개발자가 인지 하기 어렵다. 멤버 변수 생성자 호출 (멤버 변수 순서 변경 전 / 후 모두 동일 소스) class UserTest { @Test @DisplayName("생성자 테스트") void constructor_test(){ User user = new User(1L, "name", "email", "password"); System.out.println(user); } } 멤버 변수 순서 변경전 @NoArgsConstructor @AllArgsConstructor @Data @B.. 공감수 0 댓글수 0 2021. 6. 9.
SOLID SRP : 단일 책임 원칙(single responsibility priciple) 하나의 클래스는 하나의 책임만 가져야한다. 변경이 있을때 파급효과가 적으면 단일 책임 원칙을 잘 따른것 OCP : 개방-폐쇄 원칙 (Open/closed principle) 소프트웨어 요소는 확장에는 열려 있으나 변경에는 닫혀 있어야 한다. 인터페이스를 구현한 새로운 클래스를 만들어서 새로운 기능을 구현 MemberService 클라이언트가 구현 클래스를 직접 선택 MemberRepository m = new MemoryMemberRepository(); //기존코드 MemberRepository m = new JdbcMemberRepository(); //변경코드 구현 객체를 변경하려면 클라이언트 코드를 변경해야 한다... 공감수 0 댓글수 0 2021. 6. 9.
Mockito 1. stub 메서드를 호출하면 미리 정의된 답변을 줌 위키피디아 : 스텁은 기존 코드(예를 들어 원격 머신의 프로시저)를 흉내 내거나 아직 개발되지 않은 코드를 임시로 대치하는 역할을 수행한다. Mocks Aren't Stubs : Stubs provide canned answers to calls made during the test, usually not responding at all to anything outside what's programmed in for the test. canned answer : 미리 준비된 답변 Stub은 테스트 중에 이루어진 호출에 대해 미리 준비된 답변을 제공하며, 일반적으로 테스트를 위해 프로그래밍 된 내용 이외의 항목에는 전혀 응답하지 않습니다.. 공감수 0 댓글수 0 2021. 6. 9.
Jacoco 1. Java Code Coverage Lib 자바 코드 커버리지를 확인 할 수 있는 라이브러리 html과 같은 리포트 화면 제공 https://www.eclemma.org/jacoco/index.html 2. 확인 계기 및 과정 1) pull request 이후 build 체크 시 에러가 발생한다고 메시지가 옴 → Details 버튼을 클릭하면 페이지 이동 2) TestCase에서 영속성 초기화가 안되서 그런 것으로 생각하고 있었는데 맞는지 한번 확인해보기로 함 → ./gradlew.bat test jacocoTestCoverageVerification →ProductService 에서 1개의 line이 호출이 안 됬다고 리포팅 해줌 3) 테스트 실패 나는 테스트부터 처리 하기로 함. → 웹으로 확인 .. 공감수 0 댓글수 0 2021. 6. 9.
도커 라이프사이클 1. Registry에서 pull로 이미지를 가져온다. 2. 가져온 이미지를 Create하게 되면 Container가 생성된다. 3. Container를 start 하게 되면 메모리에 올라간다. 4. run은 pull, create, start 3개의 명령을 순차적으로 수행하며 만약 pull이 수행 됬을경우 create 단계부터 순차적으로 실행한다. 5. Image의 삭제는 RMI명령어를 통해 삭제하며, Container의 삭제는 RM, 프로세스 중지는 Stop이다. 6. 만약 run으로 계속 수행 하게 되면 컨테이너를 계속 생성하니 상황에 맞게 수행한다. 1. 이미지 가져오기 root@ljw:~# docker pull nginx Using default tag: latest latest: Pulling.. 공감수 0 댓글수 0 2021. 1. 23.
도커 이미지 다운 1. 도커 이미지 다운 root@ljw:~# docker pull nginx Using default tag: latest latest: Pulling from library/nginx a076a628af6f: Pull complete 0732ab25fa22: Pull complete d7f36f6fe38f: Pull complete f72584a26f32: Pull complete 7125e4df9063: Pull complete Digest: sha256:10b8cc432d56da8b61b070f4c7d2543a9ed17c2b23010b43af434fd40e2ca4aa Status: Downloaded newer image for nginx:latest docker.io/library/nginx:la.. 공감수 0 댓글수 0 2021. 1. 23.
도커 이미지 설치 톰캣 1. root 계정 접속 ljw@ljw:/$ sudo -i [sudo] ljw의 암호: root@ljw:~# 2. 검색 명령어 입력 or https://hub.docker.com 에서 검색 root@ljw:~# docker search tomcat NAME DESCRIPTION STARS OFFICIAL AUTOMATED tomcat Apache Tomcat is an open source implementati… 2927 [OK] tomee Apache TomEE is an all-Apache Java EE certif… 86 [OK] dordoka/tomcat Ubuntu 14.04, Oracle JDK 8 and Tomcat 8 base… 55 [OK] bitnami/tomcat Bitnami To.. 공감수 0 댓글수 0 2021. 1. 23.
도커 설치(Ubuntu-20.04 LTS) 1. root 계정으로 접속(계정명 뒤에 $로 나오면 사용자 #으로 나오면 root ) ljw@ljw:/$ sudo -i [sudo] ljw의 암호: root@ljw:~# 2. 도커 설치(중간에 설치여부 Y 입력 후 Enter or Enter) root@ljw:~# apt install docker.io 패키지 목록을 읽는 중입니다... 완료 의존성 트리를 만드는 중입니다 상태 정보를 읽는 중입니다... 완료 다음의 추가 패키지가 설치될 것입니다 : bridge-utils cgroupfs-mount containerd git git-man liberror-perl pigz runc ubuntu-fan 제안하는 패키지: ifupdown aufs-tools btrfs-progs debootstrap dock.. 공감수 0 댓글수 0 2021. 1. 23.
[Mac] IntelliJ 단축키 F2 : 소스 내 오류난 곳으로 이동 cmd + shift + t : TestClass 생성 cmd + opt + v : 함수에서 리턴타입과 변수명 생성 cmd + shift + enter : 미작성 부분 자동완성 공감수 0 댓글수 0 2021. 1. 5.
[삽입정렬] Python, Kotlin, Java 우선 배열은 0부터 시작하지만 우리가 바로 오른 쪽 값 부터 비교 하므로 1부터 배열의 길이까지 for 문을 돌린다. j는 i의 시작값 좌측으로 -1 씩 인덱스를 감소하면서 정렬 시킨다. 기본적으로 i와 j의 이중 for문으로 시간복잡도는 O(N^2)가 된다. - Python # 파이썬 array=[7,5,9,0,3,1,6,2,4,8] for i in range(1,len(array)) : for j in range(i,0,-1) : if array[j] < array[j-1] : array[j],array[j-1] = array[j-1],array[j] else : break print(array) - Kotlin //코틀린 fun main(array: Array){ var array = arrayOf.. 공감수 0 댓글수 0 2020. 12. 27.
[선택정렬] Python, Java, Kotlin 상단의 이미지와 같이 앞에 값 하나와 그 이외의 값의 크기를 계속 비교하면서 최소값을 찾아나간다. 시간 복잡도는 N번만큼 가장 작은 수를 가장 앞으로 보내야한다. 처음 0번째 부터 하나씩 오른쪽으로 밀려가는 for문이 돌아가므로 N+(N-1)+(N-2)+...+2 이고 마지막은 굳이 정렬을 돌리지 않아도 된다. 등차수열의 합 공식 n(a+l)/2 = (N-1)(N+2)/2 = (N^2+2N-N-2)/2 = (N^2+N-2)/2 가 된다 빅오 표기법에 의해 가장 큰 N^2만 남게되고 O(N^2)가 된다. - Python # 파이썬 array=[7, 5, 9, 0, 3, 1, 6, 2, 4, 8] #selection sort for i in range(len(array)): tempIdx=i for j in.. 공감수 0 댓글수 0 2020. 12. 27.
[Kotlin ]2501번 약수 파이썬과 풀이방법은 동일하다 여기서는 result 값을 하나 주고 초기 값을 0으로 해준다 그리고 여기에 i의 값을 세팅해주고 마지막에 출력해준다. count랑 i랑 헷갈리면 안된다. 6 3 과 같은 예제를 하면 count와 i값이 동일하게 3이 나와 혼돈이 생긴다. 주의하자 package com.example.myapplication.algorithm import java.util.* fun main(array: Array) = with(Scanner(System.`in`)) { val n = nextInt() val k = nextInt() var result=0 //println(k) //println(n) var count: Int = 0 for (i in 1..n) { //println("cou.. 공감수 0 댓글수 0 2020. 12. 23.
[파이썬]2501번 약수 1 부터 N까지 나머지가 0 이되는 값을 list에 모아서 K번째 수를 찾는다 어차피 처음부터 차례대로 리스트에 쌓이기 때문에 굳이 sort할 필요는 없다 import sys #sys.stdin=open("./acmicpc/1037.txt",'rt') n,k=map(int,input().split()) result=list() #range(n+1) 하면 0부터 나오니깐 1로 세팅 for i in range(1,n+1) : if(n%i == 0) : result.append(i) if len(result)>0 and len(result) > (k-1) : print(result[k-1]) else : print(0) 좀 더 나은 속도를 위해 Count를 세서 break문으로 빠져나간다. 근데 백준에서 보니.. 공감수 0 댓글수 0 2020. 12. 22.
fetch 사용법 공감수 0 댓글수 0 2020. 7. 26.
Cross-Origin-Resource-Sharing(CORS) 처리 Controller에 @CrossOrigin Annotaion 붙여줌 공감수 0 댓글수 0 2020. 7. 26.
webpack 설치 후 Error: Cannot find module 'webpack' 웹팩 설치 이후 npm start시 Error: Cannot find module 'webpack' 발생 C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web>npm start > eatgo-web@1.0.0 start C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web > webpack-dev-server --port 3000 internal/modules/cjs/loader.js:968 throw err; ^ Error: Cannot find module 'webpack' Require stack: - C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web\node_modu.. 공감수 0 댓글수 0 2020. 7. 26.
Webpack 설치 C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web>npm install --save-dev webpack-cli webpack-dev-server npm WARN deprecated chokidar@2.1.8: Chokidar 2 will break on node v14+. Upgrade to chokidar 3 with 15x less dependencies. npm WARN deprecated fsevents@1.2.13: fsevents 1 will break on node v14+ and could be using insecure binaries. Upgrade to fsevents 2. npm notice created a lockfile as pa.. 공감수 0 댓글수 0 2020. 7. 26.
nodeJS 초기 세팅 C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web>npm init This utility will walk you through creating a package.json file. It only covers the most common items, and tries to guess sensible defaults. See `npm help init` for definitive documentation on these fields and exactly what they do. Use `npm install ` afterwards to install a package and save it as a dependency in the package.json file.. 공감수 0 댓글수 0 2020. 7. 26.
JUnit All Test 생성 공감수 0 댓글수 0 2020. 7. 26.
HTTPie 사용법 C:\ljw-study\spring-api\workspace\SpringApi>pip install --upgrade httpie Collecting httpie Downloading httpie-2.2.0-py3-none-any.whl (70 kB) |████████████████████████████████| 70 kB 168 kB/s Collecting Pygments>=2.5.2 Downloading Pygments-2.6.1-py3-none-any.whl (914 kB) |████████████████████████████████| 914 kB 273 kB/s Requirement already satisfied, skipping upgrade: colorama>=0.2.4; sys_platfo.. 공감수 0 댓글수 0 2020. 7. 26.
VueJS class 추가 v-bind:class : vue로 class 를 binding 시킴 "{ 'font_color': fontColor}" : fontColor가 true면 font_color클래스를 추가 시킨다. {{message}} .text{ font-size:70px; } .text.font_color{ color:red; } const vm=new Vue({ el: '#app', data: { message: 'Hello Vue!', fontColor: true } }) 공감수 0 댓글수 0 2020. 7. 25.
Git Branch 1. branch 추가 git branch 20200722 2. branch 확인 $ git branch 20200722 * master 3. branch 변경 $ git checkout 20200722 Switched to branch '20200722' 4. branch 변경 확인 $ git branch * 20200722 master 5. 추가 $ git add . 6. Commit $ git commit -m "20200722 Kotlin" [20200722 7836f78] 20200722 Kotlin 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 README 7. 새로 생성한 branch에 push $ git push or.. 공감수 0 댓글수 0 2020. 7. 22.
3-tier Architecture 공감수 0 댓글수 0 2020. 7. 21.

문의안내

티스토리
로그인
고객센터

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