최근 작성한 글
-
99클럽 코테 스터디 36일차 TIL + 돌 게임(백준)
오늘의 학습 키워드 - 알고리즘공부한 내용 본인의 언어로 정리하기https://www.acmicpc.net/problem/9655아이디어를 이용해 푸는 문제였다. 풀이 과정은 다음과 같다.1. 돌이 1개라면 상근이가 무조건 이긴다.2. 돌이 2개라면 창영이가 무조건 이긴다.3. 돌이 3개라면 상근이가 무조건 이긴다.4. 돌이 4개라면 상근이가 1개를 가져가면 3번으로, 3개를 가져가면 1번으로 가므로 창영이가 무조건 이긴다.5. 돌이 5개라면 상근이가 1개를 가져가면 4번으로, 3개를 가져가면2번으로 가므로 상근이가 무조건 이긴다.2n-1. 돌이 2n-1개라면 상근이가 무조건 이긴다2n. 돌이 2n개라면 창영이가 무조건 이긴다. 라는 점화식으로 풀었다.풀이는 다음과 같다.import java.util..
-
99클럽 코테 스터디 35일차 TIL + 표 병합(프로그래머스)
오늘의 학습 키워드 - 구현 - union-find공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/150366여러 구현 방법이 있겠지만, union-find를 활용한 문제를 풀었따. 풀이 과정은 다음과 같다.1. UPDATE r c value- r행c열의 부모를 find 연산으로 찾은 뒤 update 2. UPDATE value1 value2- 모든 셀을 돌며 value1과 동일한 값들을 value2로 변경 3. MERGE r1 c1 r2 c2- r1, c1의 부모와 r2 c2의 부모를 find 연산으로 찾은 뒤 union(r1c1, r2c2) 4. UNMERGE r c- r c의 부모를 find 연산으로 찾..
-
99클럽 코테 스터디 34일차 TIL / 여행 경로(프로그래머스)
오늘의 학습 키워드 - 알고리즘 - 구현 - dfs공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/43164조금 까다롭게 문자열을 다뤄야 하는 dfs 문제를 풀었다. 풀이 과정은 다음과 같다.1. 티켓을 모두 사용해야 하므로 dfs에서 방문 처리는 티켓의 인덱스로 사용2. dfs 로직을 돌며 만약 깊이가 티켓과 동일하다면 해당 여행 경로를 list에 추가3. 알파벳 순으로 가장 먼저 나오는 경로를 사용해야 하므로 리스트를 정렬하여 0번째 인덱스 값 반환 풀이는 다음과 같다.import java.util.*;class Solution { int ticketLen; String[][] tic..
-
99클럽 코테 스터디 33일차 TIL / 단어 변환(프로그래머스)
오늘의 학습 키워드 - 알고리즘 - 구현 - DFS공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/43163문자열들이 주어졌을 때 처음 문자열에서 한 글자 씩 변경하여 제공된 다른 문자열로 바꾸고,이 과정을 목표 문자열까지 반복하는 문제이다. 풀이 과정은 다음과 같다.1. 모든 문자열들을 문자 배열(char[])로 변경한다2. 문자들에 대해 비교하며 dfs 과정을 진행한다 풀이는 다음과 같다.import java.util.*;class Solution { String[] words; char[][] wordChar; boolean[] visit; int answer ..
인기글 + 내용
-
14-3. 코틀린 테스팅 : 픽스쳐와 설정Kotlin 22.09.13 ~ 12.18 2022.12.18 16:28
14장 - 코틀린 테스팅 14-1. 코테스트 명세 14-2. 단언문(assertion) 14-3. 픽스쳐와 설정 14-3. 픽스쳐와 설정 1) 픽스처 제공하기 테스트 픽스처란 실제 테스트를 진행하기 위해 필요한 환경과 자원을 초기화하고 테스트가 끝나면 정리해야 하는 경우를 말한다. 코테스트에서는 TestListener 인터페이스를 구현해 픽스처를 지정할 수 있다. TestListener 인터페이스는 BeforeTestListener 등의 개별 픽스처 인터페이스를 한데 모아둔 리스너이다. package fixture import io.kotest.core.listeners.* import io.kotest.core.spec.Spec import io.kotest.core.spec.materializeAnd..
-
99클럽 코테 스터디 29일차 TIL / MongoDB, Postgres, MariaDB 차이점항해99 2024.08.19 21:11
오늘의 학습 키워드 - CS공부한 내용 본인의 언어로 정리하기MongoDB / Postgres, MariaDB 차이 요약MongoDBNoSQL 문서 지향 데이터베이스로, 유연한 스키마와 수평적 확장을 지원하며, 비정형 데이터 처리에 적합MariaDBMySQL의 포크 버전인 관계형 데이터베이스로, 고정된 스키마와 ACID 트랜잭션을 지원하며, 웹 애플리케이션이나 전통적인 관계형 데이터 관리에 적합PostgreSQL고급 기능을 갖춘 관계형 데이터베이스로, ACID 트랜잭션, 복잡한 쿼리 처리, 다양한 확장 기능 등을 제공하며, 엔터프라이즈급 애플리케이션에 적합1. 데이터 모델MongoDBNoSQL DB, 문서 지향형DB데이터를 JSON 형식의 문서로 저장, 컬렉션(=테이블)에 여러 문서 저장데이터는 키-..
-
99클럽 코테 스터디 2일차 TIL + 면접 특강 후기항해99 2024.07.24 02:06
오늘의 학습 키워드 - 면접에서 매력적인 지원자가 되는 방법 및 일반 면접 팁공부한 내용 본인의 언어로 정리하기역량의 핵심 이해대학생은 정량적 스팩에 집중하는 경향그러나 취업은 사람이 평가하므로 절대적인 기준 x자소서와 면접의 평가표가 존재하지만, 평가자는 결국 느낌에 의존→ 같이 일하고 싶은 사람을 뽑게됨면접을 잘 봤다고 생각하지만 떨어지는 이유착각 포인트말을 잘했다모두 답변을 했다청산유수로 받아 쳤다긴장을 하나도 안했다떨어지는 면접누가 봐도 훈련된 정답만 이야기 → 진정성 결여나만 부각 되는 이야기들(함께 x)모든지 이끌고 주도해야 직성이 풀린다고 보일 때다양한 경험을 보면 현 직장에 만족하지 못하고 떠날 것 같을 때로열티 결여 (곧 재취준 각이 보일 때) / 꼰대들의 편견을 못깬 상태 → 최근 ..
-
[Trouble Shooting] MongoDB가 해킹 당한 문제1) relpl - Trouble Shooting 2024.02.12 16:07
1. 문제상황 프로젝트 3주차쯤 별 생각없이 디비를 확인하던 도중 몽고DB의 모든 데이터가 사라져있고,살리려면 비트코인 지갑에 입금하라는 테이블 하나만 남아있는 것을 발견했다. 다행인점은 아직 본격적으로 데이터를 넣기 전이라 유의미한 데이터는 없었다는 점 이다.이후 프로젝트를 진행하다보니 다른 조의 redis가 털렸다는 사실을 알게 되었고,괜히 불안해서 우리조의 redis도 다시 한번 점검하고, 패스워드를 설정하게 되는 계기가 되었다.2. 고민해본 내용사실 처음 디비를 털렸을 때 데이터가 사라진 것은 문제가 안되었지만,가장 걱정되었던 점은 인프라 담당자로서- 어디까지 털렸는지?- 어느정도의 조치를 취해야 하는지?두 가지가 가장 걱정되었던 것 같다. 사실 서버의 키 파일(.pem)이 털렸다면 정말 큰일나지..