hye0.log

그리디(Greedy)문제 판별하기

카테고리 없음 2026. 1. 22. 21:04

그리디 알고리즘 개념- 매 순간 가장 좋아보이는 선택을 하는 방법 특징현재 상황에서 최선이라고 생각되는 선택만 함한번 선택하면 되돌리지 않음빠르고 구현이 간단함보통 정렬 후 순서대로 선택하는 것이 최적의 해일 때 사용한다. 그리디 판별 기준1️⃣ 최소/최대 나오나?2️⃣ 순서 바꾸면 결과 달라지나?3️⃣ 정렬이 가능해 보이나?4️⃣ 한 번 선택하면 되돌릴 필요 없나?5️⃣ N이 커서 완탐 불가능한가?3개 이상 YES → 그리디 의심해보기 ! !그리디 문제문제를 보면서 문제 속 그리디 힌트를 한번 찾아보도록 하자 1. 프로그래머스 구명보트 (https://school.programmers.co.kr/learn/courses/30/lessons/42885) 1) 구명보트를 최대한 적게 사용(최소/최댓값 -..

Sentry Seer 를 활용한 에러해결 자동화 프로세스 만들기

카테고리 없음 2025. 9. 25. 04:47

평소 팀의 기술적 성장을 위해 주기적으로 새로운 기술을 리서치하고 공유하는 자리를 갖고 있다. 운이 좋게 내가 발표할 수 있는 기회가 생겼고, 뻔한 Claude 사용, Cursor 사용보단 더 획기적인 것을 찾다 발견하게 된 Seer by Sentry다. 개인적으로 결제하니 41,000원 결제되었고 실무에서 적용된다면 운영에서 정말 편리하게 이용할 것 같다. 25년에 공식발표가 되었고, 2026년 1월 27일에 로컬 개발 환경 및 코드 리뷰(PR) 지원 기능이 대폭 확장되었다!발표 후기와 더불어 내가 준비했던 것들을 작성해볼까싶다. Seer by Sentry 시작하기 GitHub App에서 Seer by Sentry를 설치해준다. 내가 원하는 Repository를 선택해준다. 설치하고 싶은 프..

[자격증] AWS AI Practitioner(AIF-CO1) 취득 후기 | AIF 키워드 요약

자격증 2025. 9. 21. 18:26

안녕하세요 AWS AI Practitioner(AIF-CO1) 취득후기를 작성해보려고합니다 ! ! 요즘 또 개발자들 사이에서 AI의 중요성을 절실히 깨닫고, 나중에 이력서에 쓰면 스토리텔링하기에도 괜찮을 것 같아바로 도전해보았읍니다 저는 일단 직장인인이기에 공부시간이 얼마 없었습니다서치해보니 2주정도면 딸 수 있다고 하기에 2주로 잡았지만, 야근과 회식이 잦은기간이어서 의도치않게 일주일 벼락치기를 해버린 직장인이 되어버린 . . . .일주일동안 7시부터 12시까지 5시간씩 공부를 진행하였습니다저는 높은 점수는 안바라고 합격점수만 넘었으면 좋을것 같다는 마인드로 공부했어요 만일 여러분이 AWS AI Practitioner 벼락치기를 찾고 계신다면 아주 잘오셨읍니다 저는 AI에 딥한 지식은 없고, 개발자로서..

[알고리즘] 시간 복잡도

카테고리 없음 2025. 1. 5. 22:58

코드트리에서 문제 풀다가 모르는 게 생겨서 지선생님께 여쭤봤다까묵지말것 기본 개념배열 값의 삽입 O(N)배열 값의 삭제 O(1)배열에서의 값 검색O(N)K번째 원소 구하기 O(1)1. 배열의 맨 뒤 데이터를 삭제하면 시간복잡도는 O(1)이 될 것이다.정답: 맞음설명: 배열의 마지막 데이터를 삭제하는 작업은 단순히 해당 데이터를 제거하면 되는 작업이므로 추가적인 데이터 이동이 필요하지 않습니다. 따라서 시간복잡도는 O(1)입니다.2. 배열에서 특정 데이터를 맨 앞에 삽입하게 된다면 시간복잡도는 O(1)이 될 것이다.정답: 틀림설명: 배열의 맨 앞에 데이터를 삽입하면 기존의 모든 데이터를 한 칸씩 뒤로 이동시켜야 합니다. 이 작업은 배열의 크기에 비례하는 연산이 필요하므로 시간복잡도는 O(N)입니다.3. 정..

워밍업 클럽 2기 BE 클린코드&테스트코드 DAY 4 미션

카테고리 없음 2024. 10. 3. 22:41

보기 좋은 코드 작성법예외가 발생할 가능성 낮추기어떤 값의 검증이 필요한 부분은 주로 외부 세계와의 접점e.g) 사용자 입력, 외부 사용자 요청의도한 예외와 예상하지 못한 예외를 구분하기Null을 대하는 자세항상 NPE를 방지하는 방향으로 경각심을 가지기메서드 설계 시 return null을 자제하기Optional은 꼭 필요한 상황에서 반환 타입에 사용반환받았다면 최대한 빠르게 해소하기 강의내용을 바탕으로 리팩토링을 해보았다. 1. 리팩토링 하기리팩토링 전public boolean validateOrder(Order order) { if (order.getItems().size() == 0) { log.info("주문 항목이 없습니다."); return false; ..

인프런 워밍업 클럽 백엔드 2기 시작!

카테고리 없음 2024. 10. 3. 20:10

앞으로 스터디 시작해볼거다 야호

[코드트리 조별과제] Dx, Dy 테크닉

Algorithm 2024. 8. 18. 23:13

코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다. dx, dy의 테크닉우리는 특정방향(동서남북)을 이동하려고 하는 것을 코드로 표현할 때, 아래와 같이 코드로 바꿔볼 수 있습니다. 0123dx10-10dy0-101방향 회전을 위한 dx, dy 정의 방법우리는 시계 방향으로 90도 회전을 하는 방법으로 dirNum을 1씩 증가시키는 방법을 사용할 수 있다.아래는 예시 코드이다.int[] dx = new int[]{1, 0, -1, 0};int[] dy = new int[]{0, -1, 0, 1};int dirNum = 1;int nx, ny; if (dirNum ==..

[코드트리 조별과제] 시뮬레이션

Algorithm 2024. 8. 11. 21:48

코딩테스트에 감이 떨어지기도 하고, 코테를 꾸준하게 도전하기 위해 코드트리 조별과제에 참여하게 되었다.내가 스스로 공부한 것을 조별과제에 참여할 겸, 기록에 남기기위해 정리하려고한다. 시뮬레이션시뮬레이션이란, BFS나 재귀와 같이 특정 자료구조 또는 알고리즘에 종속되지 않고 주어진 문제 상황을 구현하면 되는데 이 때 구현이 빡세게 필요한 것들을 합쳐 시뮬레이션 유형의 문제라고 한다. 흐른 시간 계산https://www.codetree.ai/missions/5/problems/time-to-time?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표..

ABOUT ME

hye0.log hye0.log

티스토리툴바

ABOUT ME

전체 글

티스토리툴바