티스토리

HyeLog

검색하기

블로그 홈

HyeLog

shj718.tistory.com/m

shj718 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

변수 1개로 visited (방문 배열) 나타내기 (ft. 비트마스킹) 알고리즘 문제 풀 때, 비트마스킹을 이용해서 방문 체크를 하면 시간복잡도와 공간복잡도를 개선할 수 있다!! 어떻게 하는지 알아보자😎 1. 방문 처리 배열은 왼쪽부터 인덱스가 시작되지만, visited(= 2진수)는 오른쪽부터 인덱스가 시작된다. 따라서 1을 그 인덱스만큼 왼쪽 쉬프트( 공감수 0 댓글수 0 2023. 9. 29.
[알고리즘 (C++)] vector, string, map 에서 원소 찾기, 존재 여부 확인 (find 함수) 알고리즘 문제를 풀다보면 각종 자료형에서 어떤 원소가 있는지 없는지 존재 여부를 확인하고 싶을 때가 자주 있다. 느낌상 find() 를 쓰면 될거같지만,,, 자료형마다 find() 사용법이 조금씩 달라서 헷갈릴 수 있어서 정리해본다👍 1️⃣ vector 의 find() vector 에서 사용할 find() 는 헤더에 존재하는 함수다. 사용법: find(자료형의 시작 iter, 자료형의 끝 iter, 찾고 싶은 원소) → 만약 그 원소가 존재하면, 그곳을 가리키는 iter 를 반환하고, 존재하지 않으면, ⭐vector의 끝 iter⭐ 를 반환한다. + 이걸 응용하면, find(v.begin(), v.end(), 찾을 원소) - v.begin() 이렇게 찾을 원소의 인덱스도 알아낼 수 있다🙌 // #incl.. 공감수 0 댓글수 0 2023. 9. 25.
[CEOS] 백엔드 2주차~7주차 미션 2주차 미션부터는 ✨깃허브 리드미✨에 정리했다. (아래 링크 참고) https://github.com/shj718/django_rest_framework_17th GitHub - shj718/django_rest_framework_17th: CEOS 17th Backend DRF Study CEOS 17th Backend DRF Study. Contribute to shj718/django_rest_framework_17th development by creating an account on GitHub. github.com 공감수 0 댓글수 0 2023. 8. 4.
[Spring Boot] 네이버 SENS 로 문자(SMS) 전송하기 리픽을 개발하면서 카카오톡 알림톡 전송 기능을 구현하려고 했는데, 아직 사업자 등록을 완료하지 않아서 해당 기능은 개발할 수 없게 되었다.. 그래서 문자 전송이라도 해보기로 했다!! 🌈 네이버 SENS (Naver Simple & Easy Notification Service) 네이버 클라우드 플랫폼의 SENS 는 문자 전송 API 를 제공하고 있다. 참고로 2023년 7월말 기준, 이용료(SMS 기준)는 50건까지는 무료이고 그 이후에는 건당 9원이다. 🌈 사전 준비 사항 1. 먼저, 네이버 클라우드 플랫폼에서 회원가입을 진행한 후에 마이페이지 > 계정 관리 > 인증키 관리 로 들어간다. 여기서 신규 API 인증키 생성 을 선택해서 ✨Access Key, Secret Key✨를 발급 받자. (Acces.. 공감수 0 댓글수 0 2023. 7. 28.
[QueryDSL] No Offset 페이징, @QueryProjection 으로 DTO 반환하기 이번 프로젝트에서 최신순 / 가격낮은순 / 가격높은순 으로 카테고리의 전체 상품을 보여주는 기능을 구현하게 되었다. 따라서, 페이징 처리를 해야 했는데, 기존에 자주 쓰이던 offset 과 limit 을 사용한 페이징 방식은 속도가 느려서 서비스가 커짐에 따라 장애를 유발할 수 있음을 알게 되었다. 그래서 해당 방식보다 속도가 빠른 No Offset 페이징을 사용하여 페이징 성능을 개선해보고자 한다. 💫 페이징 종류 일반적으로 전체 아이템을 보여주는 방식에는 2가지가 있다. 첫번째는 이렇게 페이지 번호를 명시해서 해당 페이지의 아이템들만 보여주는 방식이다. 두번째는 [상품 더보기]를 누르면 다음 아이템들을 더 보여주는 방식이다. 이번 프로젝트에서는 사용할 방식은 두번째 방식이다. 💫 QueryDSL 로 .. 공감수 0 댓글수 0 2023. 7. 17.
[JPA, MySQL] Repository.save() 안되는 이유, 다른 테이블의 FK 인 컬럼 변경 에러 해결 방법 (Feat. AUTO_INCREMENT) Spring Boot (JPA) 로 개발하던 중에 productRepository.save(product); 로 엔티티를 저장하는 과정에서 다음과 같은 에러를 마주했다. Field 'id' doesn't have a default value 엥?! 나는 분명 id 를 @GeneratedValue 로 MYSQL 에서 자동 증가되게끔 구현했는데 default value 가 왜 필요하지?? 그래서 MySQL 로 가보니... 그 테이블만 id 컬럼에 AUTO_INCREMENT 가 설정되어 있지 않다는 사실을 발견했다! 바로 AUTO_INCREMENT 만 설정하면 되겠네~ 하고 설정하려 했더니... 다음과 같은 에러를 마주했다. Cannot change column 'id': used in a foreign ke.. 공감수 1 댓글수 1 2023. 7. 8.
[Spring Boot + Amazon S3] - 이미지 업로드, 조회 방법 🌈 개발 환경 이번 프로젝트에서 이미지 파일을 Amazon S3에 업로드(저장) / 조회 / 삭제 하는 기능을 개발하게 되었다. 참고로 프론트엔드에서는 Next.js 를 사용하고, 백엔드에서는 Spring Boot 를 사용하여 개발을 진행하고 있다. 따라서 Spring Boot, Amazon S3 를 사용하여 이미지 파일을 업로드(저장)하고 다시 조회 및 삭제하는 방법에 대해 차근차근 적어보려 한다. 비슷한 환경에서 개발하는 사람들에게 도움이 되었으면 하는 마음이다! 🔥 전체적인 Flow 1. 프론트엔드에서 이미지 파일을 Form data 로 포장하여 백엔드에게 전달 2. 백엔드에서 해당 이미지를 Amazon S3 에 업로드, 업로드된 이미지 정보를 DB에 저장 3. 프론트엔드에서 이미지 조회시, 백엔드.. 공감수 0 댓글수 0 2023. 7. 6.
[Spring Data JPA] N+1 문제, Fetch Join 및 Entity Graph 로 해결 N+1 문제 N+1 문제란, 연관관계가 설정된 엔티티를 조회하는 1개의 쿼리에 대해 조회된 엔티티 개수(N개)만큼 그와 연관된 엔티티를 조회하는 N개의 쿼리가 추가로 발생하는 문제를 말한다. 예를 들어, 고객(Customer)과 주문(Order)이 1:N 연관관계를 맺고 있을 때 아래와 같이 주문(Order)을 조회하면, List orders = orderRepository.findAll(); 실제로 이런 쿼리가 수행되고, SELECT * FROM `Orders` orderentit0_; 위 쿼리의 결과로 N개의 레코드가 반환되었을 때 추가로 아래와 같은 쿼리가 N개 발생한다. SELECT * FROM `Customers` customeren0_ WHERE customeren0_.`customer_id`.. 공감수 0 댓글수 0 2023. 7. 5.
[Spring Data JPA] SQL의 IN - 컬렉션 파라미터 바인딩 컬렉션 파라미터 바인딩도 실무에서 많이 사용된다. 예시: @Query("select m from Member m where m.username in :names") List findByNames(@Param("names") List names); 이렇게 IN 절을 사용할 수 있다. 공감수 0 댓글수 0 2023. 7. 4.
[Spring Data JPA] @Query 조회 기능 @Query 개발하다보면 JPA의 Query Methods만으로는 조회가 불가능한 경우가 있을 것이다. 또한 메소드 이름으로 쿼리 생성 기능(Query Method)을 사용하다보면 메소드 이름이 지저분해지는 단점이 있다. 이럴 때 사용하는 것이 @Query 이다. @Query 는 Repository에 바로 작성한다. Repository 에 메소드를 정의하고, @Query 어노테이션 안에 쿼리를 작성하는 방식이다. 예시: public interface MemberRepository extends JpaRepository { @Query("select m from Member m where m.username= :username and m.age = :age") List findUser(@Param("use.. 공감수 0 댓글수 0 2023. 7. 4.
Mac M2(Apple Silicon) Java 11(JDK 11) 설치, 환경변수 설정 데브옵스를 공부하면서 가장 최신버전의 OpenJDK를 사용하였으나, 다시 Spring Boot 프로젝트를 하게됨에 따라 Java 11 버전을 사용하고자 한다. Mac 에서는 여러가지 버전의 Java 를 설치해두고 필요에 따라 변경하는 것이 가능하다. 1️⃣ JDK 11 설치 1. brew 를 통해 설치하기 위해 먼저 brew 를 업데이트 해준다. ~ % brew update 2. 본인이 원하는 JDK 레포지토리를 추가한다. (brew search jdk 로 설치 가능한 JDK 들 확인 가능!) ~ % brew tap adoptopenjdk/openjdk 3. 설치 가능한 JDK 버전들을 확인한다. ~ % brew search jdk 4. 원하는 버전의 JDK 를 설치한다. ~ % brew install .. 공감수 0 댓글수 0 2023. 6. 30.
Jenkins 분산 빌드 아키텍처 (Master, Agent) 젠킨스에서는 단일 서버의 부하를 분산하기 위해서 분산 빌드 아키텍처를 사용할 수 있다. 이 아키텍처를 알아보기 위해 관련된 용어 몇 가지를 정리해보자. Jenkins Controller(=Master) : Jenkins Controller는 작업의 실행 방법, 시점, 위치등을 총괄하는 젠킨스 아키텍처의 두뇌 역할을 담당한다. 여러 설정들을 할 수 있는 GUI (웹사이트)를 제공한다. 또한 agent 들에게 명령을 내려 빌드 작업을 실행시킨다. agent들에 대한 관리, 작업 예약, 모니터링 등을 오케스트레이션이라고 부른다. Agents(=Slave) : 빌드 작업이 실행되는 프로세스다. Java가 실행될 수 있는 모든 운영체제에서 실행할 수 있다. 컨트롤러가 에이전트에 명령을 내리면, 에이전트가 빌드 작.. 공감수 0 댓글수 0 2023. 6. 6.
Jenkins 란? Jenkins 기초 개념 1️⃣ 개념 Jenkins는 소프트웨어 개발 시 지속적 통합(Continuous Integration) 서비스를 제공하는 도구이다. 빌드, 테스트, 배포 프로세스를 자동화한다. 이렇게 말로만 들으면, 그래서 걔가 도대체 뭘 하는거라고?🧐 의문이 들 수 있다. Jenkins가 없는 상황을 가정해보면, Jenkins가 무슨 일을 하는지 좀 더 쉽게 이해할 수 있을 것이다. 내가 다른 팀원들과 프로젝트 A를 개발하고 있다고 생각해보자. 각 팀원들은 자신이 맡은 기능을 개발하고, 개발을 완료했다면 프로젝트 A의 코드에 자신의 코드를 병합할 것이다. 병합이 이루어진 이후에는 코드를 빌드하고, 테스트하면서 오류가 있다면 수정한다. 팀원들이 각자 테스트를 마치면, Github에 자신이 개발한 기능을 Push할 것이다.. 공감수 0 댓글수 2 2023. 6. 6.
쿠버네티스의 구성 요소 (쿠버네티스 아키텍처) 1️⃣ 쿠버네티스의 구성 (Pod, Cluster, Node란?) Node Node는 컨테이너화된 애플리케이션을 실행하는 가상 또는 물리적 머신 가장 흔한 Container Runtime은 Docker지만 다른 Container Runtime도 지원 (CRI-O, Containerd 등) 워커 노드의 Kubelet은 다른 워커 노드 / 마스터 노드와 소통함 Cluster Cluster는 Node들의 집합 Cluster는 Master노드(들) + Worker노드(들)로 이루어짐 (각각 최소 하나 이상) Pod 쿠버네티스의 기본 실행 단위, 배포 가능한 최소 단위 클러스터에서 실행 중인 프로세스를 나타냄 Pod는 하나 이상의 컨테이너로 구성됨 (Pod 내의 컨테이너끼리 스토리지, 네트워크 네임스페이스 공유).. 공감수 1 댓글수 0 2023. 6. 2.
[Github Actions] Secrets 로 환경변수 관리하기 ✨✨ Github Actions의 Secrets ✨✨ 장고 프로젝트에서는 프로젝트에 필요한 환경변수들을 .env 파일을 통해서 관리한다. 그래서 .env 파일에는 외부에 노출되면 안되는 중요한 정보들이 들어가 있는 경우가 많다. 따라서 우리는 .gitignore 파일에 .env 파일을 추가해서 깃허브에 우리의 소중한😎 정보가 노출되는 것을 방지한다. 그런데... .gitignore 에 배포용 환경변수들을 관리하는 .env.prod 파일을 추가하면, 배포할 때는 이 파일이 없어서 환경변수를 사용할 수 없게 된다는 문제가 발생한다🙀🙀 그래서 깃허브는 이런 문제를 해결하기 위해서 Actions Secrets을 통해 환경 변수를 암호화해서 저장할 수 있는 기능을 제공한다! 사용 방법은 간단하다. 프로젝트 레포지.. 공감수 0 댓글수 0 2023. 5. 13.
[Github , Git] 특정 브랜치만 clone 하는 방법 Git으로 협업을 하다보면, 특정 브랜치만 clone하고 싶은 경우가 있을 것이다. 예를 들어, master 브랜치는 놔두고 develop 브랜치만 clone 해오고 싶을 수 있다. 그럼 아래와 같이 하면 된다 🙌 git clone --single-branch --branch [특정브랜치명] [클론할URL] 사용 예시이다. git clone --single-branch --branch develop https://github.com/developer/project.git 공감수 0 댓글수 0 2023. 5. 11.
[Kubernetes] Cgroup 이란? AWS EC2 Ubuntu 22.04 에 쿠버네티스를 설치하는 과제를 진행하던 중, Cgroup 을 Systemd 로 설정하는 명령어를 실행하길래 대체 Cgroup 이 뭘까?? 궁금해져서 찾아보았다 Cgroup은 Control Group의 약자로, 다수의 Process가 포함되어 있는 Process Group 단위로 Resource 사용량을 제한하고 격리시키는 Linux의 기능이다. (여기서 Resource는 CPU, Memory, Disk, Network를 의미한다.) Cgroup은 주로 Container의 Resource 제어를 위해서 많이 사용된다. 아래 사진은 Container와 Cgroup의 관계를 나타낸다. Container가 생성된다면 생성된 Container의 Process들을 담당하는 C.. 공감수 0 댓글수 0 2023. 5. 8.
[생활코딩] Docker 입문 생활코딩 Docker 입문 강의를 정리한 내용입니다. 1️⃣ Docker Image, Container -우리는 OS위에 여러 SW들을 설치해야함(Ex. DB, Web Server, 다른 앱 등등) → 근데 환경설정이 매우 어려움 → DB, Web Server, 다른 앱 등등이 각자의 OS를 가져서 우리는 쓰기만 하면 된다면? 편하지만 너무 낭비임 → 그래서 Docker Container등장! Docker는 DB, Web Server, 다른 앱 등등이 각자의 격리된 Container 안에서 실행되게 하는 것. 이때 이 Container들과 이 Container 속 DB, Web Server, 다른 앱 등등은 모두 Linux OS 위에서 동작함! (그래서 우리가 수업시간에 AWS EC2 Ubuntu 위에서.. 공감수 0 댓글수 0 2023. 4. 21.
[C++] reverse(), rotate(), copy() 로 배열 다루기 3가지 함수를 사용하려면 algorithm 헤더파일이 필수다. #include reverse() - 배열 뒤집기 [첫번째 반복자, 두번째 반복자) 범위의 배열 원소들을 뒤집는다. reverse(fisrt_iter, last_iter) 예시 코드는 아래와 같다. vector myvector; for (int i=1; i 공감수 0 댓글수 0 2023. 4. 8.
[CEOS] 백엔드 1주차 미션 - Django Tutorial CEOS 17기 백엔드 파트로 활동하게 되었다🙌🙌 1주차 미션을 진행하면서 알게된 점들 정리해보겠다. 👩‍💻 파이썬 가상 환경 👩‍💻 파이썬 가상 환경은 파이썬 프로젝트를 진행할 때 독립된 환경을 만들어준다. 예를 들어 파이썬 개발자 A가 2개의 장고 프로젝트 P1, P2를 개발하고 관리한다고 가정하자. 이때 P1, P2에 필요한 장고의 버전이 다를 수 있다. 이때 파이썬 가상 환경을 이용하면, 하나의 PC에 서로 다른 버전의 장고를 설치할 필요 없이, 프로젝트마다 독립된 개발 환경을 구축할 수 있다. 1️⃣ 장고 프로젝트 생성 많은 튜토리얼들이 다음의 방법을 사용한다. (venv) C:\projects> django-admin startproject mysite 하지만 이렇게 프로젝트를 생성하면 mys.. 공감수 0 댓글수 0 2023. 3. 26.
[Visual Studio, C++] 파일 읽기, 쓰기 방법(input.txt, output.txt) 코딩테스트에서 예제 테스트케이스가 주어졌을 때, 그걸 매번 디버깅할 때마다 복사 붙여넣기 하는 것은 너무 귀찮은 일이다. 그래서 input.txt 파일과 output.txt 파일을 만들어두고 사용하는 것이다. 이렇게 하면, 예제 테스트케이스를 처음에 한번만 저장해두면 되고, 입출력을 확인하기가 쉬워진다👍 실제로 삼성전자 SW 역량테스트 시험장에서는 freopen을 사용한 파일 읽기 방법을 안내하고 있다. Visual Studio (C++)에서 파일 입출력을 하는 방법 2가지를 소개하겠다. 1️⃣ 명령인수 사용 흔히 알고 있는 freopen을 사용하는 방법도 있으나, 제출시 해당 부분의 코드를 지워야 하는 불편함이 있으므로, 명령인수를 사용하는 방법을 먼저 소개하겠다. 1. 리소스 파일에 input.txt.. 공감수 0 댓글수 0 2023. 2. 2.
우선순위 큐, Pair, 최소힙, 최대힙 C++에서 헤더를 포함하면, 우선순위 큐(priority queue)를 사용할 수 있다. priority_queue pq; 그래프 알고리즘 문제들을 풀다보면, pair를 우선순위 큐에 삽입해야 하는 경우가 많다. 특히, 최소힙을 사용해야 하는 케이스가 많다. (값이 작은 것이 우선순위가 높음) 기본적으로 우선순위 큐의 디폴트는 최대힙이다. 따라서, 최소힙으로 바꾸려면 아래와 같이 약간의 코드를 추가해야 한다. // 최대힙 (디폴트) priority_queue pq; // 최소힙 priority_queue pq; 공감수 0 댓글수 0 2023. 2. 1.
C++ 1차원, 2차원 배열 초기화 방법 (fill) PS를 하다보면, 0이나 -1이 아닌 다른 값으로 배열을 초기화해야 하는 경우가 많다. 그런데, cstring 헤더의 memset은 0, -1으로 초기화할 때만 사용할 수 있기 때문에 다른 값으로 초기화하고자 할 경우, algorithm 헤더의 fill 함수를 사용해야 한다. void fill (ForwardIterator first, ForwardIterator last, const T& val); 1번째 인자로는 초기화하고자 하는 배열의 시작 위치 iterator를, 2번째 인자로는 배열의 마지막 위치 iterator를(⭐이때 last는 초기화에 포함되지 않는다⭐), 3번째 인자로는 초기화하고자 하는 값을 넣어주면 된다. 1차원 배열 vector v(10); // 백터 생성 fill (v.begin(.. 공감수 0 댓글수 2 2023. 1. 31.
Blockchain & NFT 특강 (2022-11-02) 강의 내용 정리 노션 👇 https://suave-lamb-470.notion.site/Blockchain-NFT-11-02-d3aa7334f8504e988568f5d22ebc68b1 Blockchain & NFT (11/02) -조대환님 suave-lamb-470.notion.site 공감수 0 댓글수 0 2023. 1. 14.
6064_카잉 달력 주기 M을 이용해서 후보 년도를 만든 다음, 주기 N에 대한 조건도 만족하는지 검사했다. (처음에 1번째 해부터 1씩 증가시키면서 M, N 조건을 검사하는 방식으로 풀었더니 시간초과가 떠서 이렇게 수정했다.) 마지막 해는 x, y의 최소공배수이다. 최소공배수는 '두 수의 곱 / 최대공약수' 이다. 최대공약수는 유클리드 호제법을 이용해서 구한다. y == n 인 경우에 대한 예외 처리도 해주었다. #include using namespace std; int get_gcd(int a, int b) { int c; while (b) { c = a % b; a = b; b = c; } return a; } int get_lcm(int a, int b) { int gcd = get_gcd(a, b); return.. 공감수 0 댓글수 0 2023. 1. 5.
9095_1, 2, 3 더하기 합이 1로 끝나는 경우, 2로 끝나는 경우, 3으로 끝나는 경우로 나눌 수 있음을 이용해서 dp로 풀이했다. #include #define MAX 11 using namespace std; int d[MAX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t, n; cin >> t; while (t--) { cin >> n; d[1] = 1; d[2] = 2; d[3] = 4; for (int i = 4; i 공감수 0 댓글수 0 2023. 1. 5.
1748_수 이어 쓰기 1 브루트포스는 가장 단순하게 답을 일일이 계산해나가는 풀이를 하는 경우도 많은 것 같다. /* 자릿수가 증가하는 경계값을 만날때까지 해당 자릿수를 계속해서 더함 */ #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, totalDigit = 0; cin >> n; int digit = 1, boundary = 1; for (int i = 1; i 공감수 0 댓글수 0 2023. 1. 5.
14500_테트로미노 단번에 풀이가 생각나는 문제는 아니었다. 테트로미노 5가지 중 4가지(대칭, 회전 포함)는 모두 재귀함수로 깊이 3까지 탐색하고, 'ㅏ,ㅓ,ㅗ,ㅜ'는 따로 계산하는 방식으로 풀었다. #include #include #define MAX 500 using namespace std; int n, m; int a[MAX][MAX]; int tmp, ans; int dx[] = { 0,0,-1,1 }; int dy[] = { -1,1,0,0 }; bool visited[MAX][MAX]; void solve(int x, int y, int sum, int cnt) { visited[x][y] = true; if (cnt == 3) { if (sum > ans) ans = sum; return; } for (in.. 공감수 0 댓글수 2 2023. 1. 4.
1107_리모컨 브루트포스 문제인데, 재귀로 풀어야할지 아니면 최소를 구하는 문제니까 BFS로 풀어야할지 감이 안왔다. 그리고 탐색을 하려면 각 노드의 이웃을 알아야하는데, 그동안은 이웃 노드가 상/하/좌/우 처럼 정해져 있는 문제만 풀어본 것 같아서, 숫자 버튼도 누를 수 있고 +, - 버튼도 누를 수 있는 이 문제에서는 이웃 노드를 어떻게 저장해야 할지 모르겠었다. 결론은 두가지 방법 다 아닌 새로운 로직으로 풀어야 했다. 모든 채널에 대해 완전 탐색을 진행했다. 눌러야 하는 (숫자 버튼 개수) + (+/- 버튼 개수) 를 구하면서 최솟값을 갱신했다. #include #include using namespace std; int n, m; bool broken[10]; int number_button(int chann.. 공감수 0 댓글수 0 2023. 1. 4.
2309_일곱 난쟁이 재귀함수를 사용해서 난쟁이 9명 중에서 7명을 선택하는 방식으로 풀었다. 답을 찾은 경우 바로 프로그램을 종료하기 위해 exit(0)을 이용했다. #include #include #include using namespace std; int height[9]; vector seven; void solve(int idx, int cnt, int sum) { if (cnt == 7) { if (sum == 100) { sort(seven.begin(), seven.end()); for (int i = 0; i < seven.size(); i++) { cout height[i]; } solve(0, 0, 0); } 공감수 0 댓글수 0 2022. 12. 23.

문의안내

티스토리
로그인
고객센터

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