JiYoung Dev 🖥

🔎 문제https://www.acmicpc.net/problem/17298문제 설명크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄..

🔎 문제 상황전시회 참여를 위해 사내 서버(Private망)에 구축되어 있는 솔루션을 외부망에서도 접근할 수 있도록 네트워크 설정을 변경하는 일이 있었다. 라우팅을 했는지 아님 포트포워딩을 했는지는 확실하지 않지만(아마도 포트포워딩?) 어쨌든 결론은 사내망 IP로 접속할 수 있던 것을 외부망에서도 접속이 가능하도록 변경한 것이다. 그러나 이렇게 외부망에서 접속할 수 있도록 변경하면서 리액트 앱이 연계된 API 서버와 연동이 안되는 문제가 발생하였다. 현재 우리 솔루션의 아키텍처는 약간 독특하게 구성되어 있는데 CSR인 리액트를 Node.js 서버 위에 올리고, 리액트에서 Node.js, Spring Server 및 python Server와 통신하는 구조이다.  리액트 앱에서 각 서버로 전송하는 API..

🔎 문제문제 설명스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.입력첫 줄에 n (1 ≤ n ≤ 100,000)..

운영환경에 적용된 솔루션 중 Rest API를 통해 등록과 조회를 진행하는 로직에서 등록은 정상적으로 진행되지만, 등록된 정보로 조회 시 조회가 안되는 현상이 발생하였다. 확인 결과, 연계 서비스에서 우리 솔루션의 RestAPI 서버로 요청을 보낼 때 URL에 요청 데이터를 담아서 보내게 되는데 이 때 user의 id를 Base64 인코딩하여 보내는 결과, Base64 인코딩에 포함되는 문자열 중 + 문자열이 URL에서 사용할 경우 Space로 인식되기 때문에 정상적인 조회가 진행되지 않았다.  해당 문제와 관련하여 이번에는 Base64와 관련된 포스팅을 진행해 보았다. 🔎 Base64 Encoding Base64 인코딩이란 이진(binary) 데이터를 6bit씩 잘라서 64개의 문자(아스키코드)로 매..

오늘은 리액트를 이용해 로컬에 존재하는 첨부파일을 업로드하여 API로 전송하는 기능을 구현해 보았다.   태그먼저, 리액트에서 첨부파일을 업로드 하기 위해서는 태그를 사용할 수 있다. 해당 태그는 HTML 기본 태그로 로컬 컴퓨터에 존재하는 파일을 가져 올 수 있도록 도와주는 태그이다. 만약 아무 설정 없이 해당 태그만 사용한다면 아래와 같이 보여준다.  파일 선택이라는 버튼과 텍스트가 뜨고, '파일 선택' 버튼을 클릭하면 우리가 잘 알고 있는 파일을 업로드 하는 창이 뜬다.   이렇게 간단하게 input 태그의 file 속성만으로도 파일 업로드를 할 수 있지만 조금 더 사용자가 편하게 사용할 수 있도록 drag & drop 기능을 추가할 수 있다.  을 사용한 drag & drop 기능 추가들어가기에..

🔎 문제https://www.acmicpc.net/problem/11003🎁 풀이코테 준비를 위해 Do it! 알고리즘 코딩테스트 책을 보면서 공부하며 만난 문제로, Deque를 활용하여 최솟값을 찾는 문제임을 알 수 있었다. 코테 초보자인 나는 처음 문제를 보고 이중 for문을 사용하여 푸는 방식을 생각했다. 그러나 해당 문제를 이중 For으로 풀 경우 시간 제한에 걸리기 때문에 O(n)의 시간복잡도를 가진 방식을 찾아야했다.  이 문제에서 사용한 자료구조인 Deque란 무엇일까?Deque(덱)이란, 양 끝에서 데이터를 삽입하거나 삭제할 수 있는 자료구조로 LinkedList,  ArrayDeque 등으로 구현한다. addFirst(), removeFirst() 함수를 통해 맨 앞의 데이터를 삽입,..

지난번에 이어 이번에는 Authorization의 Method Security와 추가 내용에 대한 내용을 정리했다. 2024.05.05 - [Study/Java] - Spring Security 적용기 (6) Spring Security Authorization(HttpServletRequests) Spring Security 적용기 (6) Spring Security Authorization(HttpServletRequests)2024.05.05 - [Study/Java] - Spring Security 적용기 (5) Spring Security Authentication 동작원리 Spring Security 적용기 (5) Spring Security Authentication 동작원리jwt에 대해 공..

2024.05.05 - [Study/Java] - Spring Security 적용기 (5) Spring Security Authentication 동작원리 Spring Security 적용기 (5) Spring Security Authentication 동작원리jwt에 대해 공부하고 인증 및 인가 기능을 구현하려던 중 spring security에 대한 이해가 아직 부족하다는 생각이 들었다. 어떻게 spring security는 인증 및 인가 기능을 구현하고, 어떻게 작동하는가에danyoujeong.tistory.com 지난 시간에 이어 이번에는 Spring Security의 Authorization 작동 원리와 HttpRequest에 대한 인가 방법에 대해 알아보았다. 이번 포스팅 역시 스프링 공식문..

jwt에 대해 공부하고 인증 및 인가 기능을 구현하려던 중 spring security에 대한 이해가 아직 부족하다는 생각이 들었다. 어떻게 spring security는 인증 및 인가 기능을 구현하고, 어떻게 작동하는가에 대한 문제에 부딪혔고, 이번 포스팅에서는 spring security 공식 사이트를 해석하여 Authentication의 아키텍처에 대해 공부해보고자 한다.  https://docs.spring.io/spring-security/reference/servlet/authentication/architecture.html Servlet Authentication Architecture :: Spring SecurityProviderManager is the most commonly use..

이전 시간에는 Spring Security란 무엇이며, 어떻게 적용 가능한지에 대해 알아보았다. 2024.04.22 - [Study/Java] - Spring Security 적용기 (1) Spring Security란?2024.04.25 - [Study/Java] - Spring Security 적용기 (2) Spring Security Configuration필자는 본 프로젝트에서 jwt를 활용한 인증방식을 사용하여 로그인 기능을 구현하고자 한다. jwt 설정에 들어가기 전에 jwt란 무엇인지 먼저 살펴보고자 한다.  JWT(JSON Web Token)이란?JWT(JSON Web Token)은  인증에 필요한 정보들을 암호화시킨 JSON 토큰을 의미한다. JWT는 HMAC 알고리즘을 사용하여 비밀키로..