yooputer's devlog

개념스택데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입 선출(LIFO, Last In First Out)스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop이라고 한다.큐데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO, First In First Out)큐에 데이터를 넣는 작업을 enqueue, 데이터를 꺼내는 작업을 dequeue라고 한다. 데이터를 꺼내는 쪽을 front, 데이터를 넣는 쪽을 rear라고 한다. 구현스택public class Stack { private int max; private int ptr; private T[] stk; pub..

Computer Science/알고리즘 2024. 10. 9. 20:45

탐색 알고리즘이란? 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘위와 같은 그래프에서, 정점1에서 시작하여 모든 정점을 순회하는 경로는 몇개일까? 1 > 2 > 3 > 7 > 6 > 4 > 2 > 51 > 2 > 5 > 6 > 4 > 2 > 3 > 7 > 51 > 2 > 5 > 6 > 4 > 6 > 4 > 6 > 4 > 6...BFS와 DFS그래프 탐색 알고리즘에는 크게 2가지가 있는데, BFS와 DFS이다.  너비 우선 탐색인 BFS의 경우 시작점에서 가까운 정점부터 순서대로 방문한다. 깊이 우선 탐색인 DFS의 경우 현재 정점과 연결된 정점 중 아직 방문하지 않은 정점으로 연결된 간선이 있으면 이동하고, 더이상 방문할 정점이 없으면 빠꾸한다.  구현그래프는 아래와 같이 인접행렬, 인접리..

Computer Science/알고리즘 2024. 9. 26. 20:33

전체오른쪽동료분이 사주신 맹구 키링가으래기 달력 일본에서 산 안경집일본에서 산 안약쿠팡에서 산 연필꽂이공부할 때 쓰는 스톱워치비타민, 립밤, 입냄새 제거제, 립스틱, 티슈회사에서 준 메모지짱구 물티슈쿠팡에서 산 티슈 커버동료들이랑 찍은 인생네컷조말론 향수. 심심할 때 뿌리면 기분이 조크든요~일할때 바라보는 뷰알리에서 산 장패드아크릴 팜레스트레오보그 HI75 + 하이무 미드나잇 + 쿠팡에서 산 키캡 = 조약돌소리 개좋음로지텍 버티컬 마우스. 손 작은 사람에게 강추. 근데 때가 좀 잘탐 ㅎㅎ 동료분이 사준 낙타 키링에 교보문고에서 산 키링 달아줌블루라이트 차단안경 (필수)가챠샵에서 뽑은 멍청한 공룡. 안경 받침대로 쓰고 있음내가 만든 컵코스터나의 생명수

주절주절 2024. 9. 14. 11:05

사은품 목록 조회 요건중 사은품명으로 사은품 이벤트를 검색하는 세부요건이 있었다. 테이블 구조는 아래와 같은데,  free_gift_info에는 오른쪽과 같은 json 값이 담긴다. 사은품 정보가 json으로 담겨있기 때문에 이 json을 파싱하여 사은품 번호 리스트를 추출하고 사은품 테이블과 조인하여 사은품명을 조회해야 한다. SELECT a.* , fg.free_product_nameFROM (SELECT ef.event_no, ef.free_gift_info, 함께 조회해야하는 컬럼들 FROM 사은품이벤트 ef WHERE 현재진행중인이벤트만) aCROSS JOIN json_table(json_extract(free_gift_info, "..

Project/영풍문고 리뉴얼 2024. 8. 29. 12:01

오픈 후 안정화 기간. 한 임무를 받았다. 엄청나게 거대한 에러로그 4개와 함께 이 에러들을 다 처리하라는... 가능한 오늘안에... ASAP... 아니이이~ 이 안에 무슨 에러가 있는줄 알고 오늘안에 다 처리하라는거에요...무슨 에러가 있는지 파악하기 위해 공유문서를 만들고 에러로그를 정독하며 stackTrace와 에러메시지, 요청URL을 추출했다. 그리고 진행단계, 처리자, 비고란을 만들어 하나씩 처리하기 시작했다.  이 많은 예외들을 어떻게 처리하면 될까... 고민하였는데 두가지 선택지가 있었다. 공통모듈을 건드리거나 Exception이 발생한 부분을 일일이 찾아가 예외처리하거나... 공통모듈을 건들일 생각을 하니 (오금이) 짜릿했는데 이 많은 Exception들을 하나하나 처리하자니... 올해안에..

Project/영풍문고 리뉴얼 2024. 8. 28. 21:23

문제상황로컬에서는 문제가 없는데, 개발서버나 운영서버에서는 로그인을 2번해야 로그인이 된다최초로 로그인을 하면 새로고침이 되고, 그 후에 로그인을 하면 로그인이 된다. 분석 XSRF-TOKEN 쿠키가 존재하면 로그인이 된다. XSRF-TOKEN이 없는 상태로 로그인을 하면 새로고침된 후 XSRF-TOKEN이 생긴다.  로그아웃을 하면 XSRF-TOKEN이 사라진다.  로컬에서는 항상 XSRF-TOKEN이 존재한다. 문제 해결 과정1. '왜 최초 로그인 화면에서 CSRF 토큰이 발급되지 않았을까?'2. 공식 문서에 따르면 CSRF 토큰을 lazy하게 발급하는게 디폴트라고 한다. (https://docs.spring.io/spring-security/reference/servlet/exploits/csrf...

Project/Meta ESG 2024. 8. 28. 20:52

프로젝트 개발을 마치고 클라이언트에게 인수인계를 해야하는 상황 근데 평소에 잘 돌아가던 개발서버가 접속이 안된다. 아 이제 개발서버 안쓰니까 팀장님이 끄셨나보다~! 했다.  근데 팀장님께 개발서버에 관해 여쭤봤는데 모르는 일이시라는 답변... 허걱... 부랴부랴 서버 접속해서 어플리케이션을 실행시켜봤는데 아래처럼 Killed라는 유언을 남기고 죽어버리는 것을 발견했다 부랴부랴 구글링하여 아래 포스팅 발견https://otugi.tistory.com/106 [리눅스] 프로세스가 killed 되었을 때 원인 알아내기리눅스 환경에서 프로그램을 돌리다보면 에러 메시지가 뜨지 않고 killed라는 글자만 쓰여있는 경우가 있다. 이 때는 다음과 같이 커맨드에 입력해주면 process가 강제종료된 원인을 알 수 있다..

Project/Meta ESG 2024. 8. 28. 20:28