본문 바로가기

전체 글168

[Spring Boot]B2B 이커머스 플랫폼 비즈큐레이터 프로젝트 설명 기업간의 대량 구매/판매 및 맞춤 상품 제작 의뢰를 중개해주는 B2B 플랫폼 담당 1. 인증 (Spring Security를 통한 로그인|로그아웃, JWT 토큰) 2. 의뢰서 (CRUD) Github https://github.com/growing-every-day/ebnatural-bizcurator-backend Api 설계 https://mkevin-study.notion.site/API-f7750933ed964026ab922863edad7301?pvs=4 주요 기술 스택 SpringBoot SpringSecurity SpringDataJPA JWT 프로젝트 방향성 1. 현업과 유사한 프로젝트 구조 최종 목표는 취업이기 때문에 현업에서도 도움이 될만한 프로젝트를 진행하고 싶었습니다. .. 2023. 9. 12.
[백준] 1238 - 파티 by C++ https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 관점 뒤집기라고해야하나? 개인적으로 참신한 관점에서의 풀이를 발견해서 이를 남기려한다. 알고리즘 방식 핵심은 1. X 에서 모든 정점까지의 거리 ( vector value; ) 2. 모든 정점에서 X 까지의 거리 ( vector reverseValue; ) 위 값을 구하고, 이를 바탕으로 정답을 도출한다. 일반적인 풀이로는 모든 정점에 대해서 다른 정점까지의 거리를 .. 2023. 8. 17.
[백준] 13414 - 수강신청 by C++ https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net 어려운 문제라기보다는 map을 사용하는데 익숙하지 않다보니, map을 이해하고 적응하는 과정인 것 같다. 알고리즘 방식 map 을 사용하여, key : 학번, value : 누른 순서 로 저장하였다. 위와 같이 저장함으로 써, 중복하여 누를 경우, 누른 순서가 최후의 순서로 갱신된다. 이후, map을 vector로 변환하여, 누른 순서를 기준으로 오름차순으로 정렬 후, 수강 가능 인원.. 2023. 6. 14.
[백준] 1261 - 알고스팟 by C++ https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 처음에 메모이제이션을 활용한 dp를 생각했는데, 결국에는 시간초과가 났다. 구글링 결과 다익스트라 방식이라는 힌트를 얻고 이를 생각해서 코드로 구현했다. 알고리즘 방식 다익스트라 방식을 사용하였고, 각 격자의 하나의 노드 그리고 인접한 격자들을 간선으로 간주하여 구현하였다. 소스코드 #include #include #include #include #include #includ.. 2023. 3. 24.
그리디 알고리즘 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘 = 관찰을 통해 탐색 범위를 줄이는 알고리즘 이상적인 풀이 흐름 관찰을 통해 탐색 범위를 줄이는 방법 탐색 범위를 줄여도 올바른 결과를 낸다는 사실을 수학적으로 증명 (실제 코테에서는 수학적 증명이 사실상 불가) 구현해서 문제를 통과 코딩 테스트에서의 추천 전략 거의 똑같은 문제를 풀어봤거나 간단한 문제여서 나의 그리디 풀이를 확신! ⇒ 짜서 제출해보고 틀리면 빠르게 손절 100%확신은 없지만 맞는 것 같은 그리드 풀이를 찾았다. ⇒ 일단은 넘어가고 다른 문제를 풀게 없거나 종료가 20-40분 남은 시점에 시작 ⇒ 코테에 그렇게 잘 나오는 문제는 아니다. 11047 - 동전 1931 - 회의실배정 t 이후에 회의 A와 B를 선택하는 경우에서 회의 B를 .. 2023. 2. 17.
[미완] Spring에서 url-pattern은 뭘까 Server 실행 시, localhost:8080/admin/init을 통해 init() 메서드에 접근할 것 을 기대 1. 위 : controller 아래 : web.xml localhost:8080/admin/admin/init 입력 시 init() 메서드에 접근 가능 2. @Request Mapping("/admin")을 @WebServlet("/admin")으로 수정 localhost:8080/admin/init 을 통해 init() 메서드에 접근 가능 3. 1을 2를 통해 해결했다라고 생각할 수 있지만, 문제가 있다. 위는 servlet-context(admin-context.xml로 수정해서 사용했음) 일부인데, resource mapping을 통해 css와 js폴더에 접근하지 못한다. 확인 결.. 2023. 2. 3.