[ 기출문제 2020년 1회 ] 1. 살충제 패러독스의 개념 동일한 테스트 케이스에 의한 반복적 테스트는 새로운 버그를 찾지 못한다는 테스트의 원리 -> 정기적 리뷰와 개선 및 다른 시각에서의 접근 필요 2. 데이터 마이닝의 개념 대규모로 저장된 데이터 안에서 체계적이고 자동적으로 통계적 규칙/패턴 찾는 기술 3. 프로토콜의 기본 요소 3가지 구문, 의미, 타이밍 4. 스케줄링 방식에서 HRN(Highest Response ratio Next) 우선순위 계산식을 쓰시오 ( 대기 시간 + 서비스 시간 ) / 서비스 시간 5. 트랜잭션의 네 가지 특성 ACID: Atomicity 원자성, Consistnety일관성, Isolation 격리성, Durability 지속성 6. 공격자가 패킷의 출발지 주소나 포..
[JAVA] 백준 #1016 제곱ㄴㄴ수 | 에라토스테네스의 체 알고리즘 | 시간 초과 해결 방법
[JAVA] 백준 #1016 제곱ㄴㄴ수 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 🔒 문제 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다. ⌨️ 입력 첫째 줄에 두 정수 min과 max가 주어진다. 🖥️ 출력 첫째 줄에 min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다. ⚠️ 제..
[JAVA] 프로그래머스 : 기사단원의 무기 | 시간 초과 원인과 해결 방법 | 약수를 효율적으로 구하는 방법
[JAVA] 프로그래머스 : 기사단원의 무기 자바 풀이 및 해결 방법 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔒 문제 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단..
[JAVA] 프로그래머스: 주차요금 계산 | ArrayList to Array | 2차원 배열 정렬하기 | Comparator
2022 KAKAO BLIND RECRUITMENT 주차요금 계산 Lv.2 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 🔒 문제 주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 배열 records가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해 주세요. 🔎 풀이 알고리즘 자체는 단순하지만 데이터를 가공하는 과정에서 배울 점이 많아서 정리해보고자 한다. 우선 로직은 다음과..
[Nest.js] 댓글과 답글 CRUD 구현하는 방법 | 댓글 무한 스크롤 조회 누락 오류 해결 방법 | parentID
나는 이번 여행의 이유 프로젝트에서 게시물 CRUD를 구현했는데, 초기에는 게시물에 댓글 기능이 없었다. 그런데 추후에 프론트엔드 측이 댓글과 답글 기능이 추가되면 좋겠다는 요청을 했고, 나도 정말 구현해보고 싶었던 기능이라 흔쾌히 수락했다! 이번 게시물은 내가 댓글, 답글 기능을 구현한 로직부터 마주친 다양한 오류들, 그리고 해결 방법을 기록해보고자 한다. 여행의 이유, 각자가 가진 여행의 이유를 찾고, 둘러보고, 탐구해보자! 각자가 가진 여행의 이유를 찾고, 둘러보고, 탐구해보는 서비스 www.here-you.com GitHub - Here-You/here-you-backend: 여행의 이유: Here You - backend server 여행의 이유: Here You - backend server...
[JAVA] 백준 #7576 토마토🍅 | BFS 풀이 방법 | Deque와 Queue | 시간 초과 반례
백준 #7576 토마토🍅 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 🔒 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른..
[JAVA] 프로그래머스: 거리두기 확인하기 | Queue와 LinkedList | BFS 풀이 방법
2021 KAKAO 채용연계형 인턴십 거리두기 확인하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔒 문제 설명 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야 하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 1. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 2. 거리 두기를 위하여 응시자들끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 3. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들..
[JAVA] 백준 #1389 케빈 베이컨의 6단계 법칙 문제 풀이 | Floyd Warshall 알고리즘
🔒 문제 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까? 천민호는 이강호와 같은 학교에 다니는 사이이다. 천민호와 최백준은 Baekjoon..
[S3 Bucket/Nest.JS] 버킷에 이미지를 업로드하는 다양한 방법 | payload too large 에러 | base64 압축 | presignedURL
이번 여행의 이유 프로젝트에서 게시글 CRUD를 구현하면서 이미지 업로드 관련한 다양한 이슈가 발생했다. 평소에 이미지 업로드를 꼭 구현해보고 싶었는데, 이번 프로젝트에서 다양한 이슈를 해결하면서 이미지 업로드에 대한 방법들을 자세히 익힐 수 있었다. 정리하고 복기해 보자! GitHub - Here-You/here-you-backend: 여행의 이유: Here You - backend server 여행의 이유: Here You - backend server. Contribute to Here-You/here-you-backend development by creating an account on GitHub. github.com [0] S3 Bucket 초기 코드 세팅 우선 AWS Bucket을 생성하고..
[Kubernetes] 쿠버네티스 클러스터를 구축하는 방법 A to Z
안녕하세요 쿠버네티스 프로젝트를 진행한 지도 어느덧 3개월이 지났네요. 쿠버네티스 클러스터 구축법을 저도 다시 상기시킬 겸 프로젝트 회고록 겸 정보글을 작성해 보겠습니다. 1. ‘쿠버네티스’ 란? 여러분이 만약 애플리케이션을 컨테이너를 사용해 배포했을 때 가장 중요한 것이 무엇일까요? 무엇보다 애플리케이션을 실행하는 컨테이너의 가동 중지 시간이 없는지, 즉 갑자기 컨테이너가 다운되더라도 고장 난 컨테이너 대신 다른 컨테이너가 자동 실행돼서 뜻하지 않는 서비스 중단 사태가 벌어지지 않도록 신경 써야 합니다. 그럼 이것을 시스템이 자동으로 관리하고 처리해 준다면 좋겠죠? 그걸 구현한 것이 바로 쿠버네티스입니다. 쿠버네티스는 분산 시스템을 탄력적으로 실행하기 위한 프레임워크를 제공합니다. 예를 들면 애플리케이..