오늘도 디벅잉 오늘도 디벅잉

🤖 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 이분 탐색을 활용하여 풀이를 진행하였습니다. 알고리즘 문제가 어떤 유형인지 파악하면 풀이가 쉽게 떠오르기도 합니다. 이번 문제는 처음에 유형이 떠오르지 않아 한참 고민한 케이스였습니다.

🤖 문제 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 풀이 문제의 삼각형과 동일한 형태의 삼각형을 만들고 최댓값을 기록하는 방식으로 풀어나갔습니다. 최댓값을 기록하기 위한 새로운 자료형 없이 기존 삼각형에 값을 덧씌우는 방식으로 개선할 수 있을 것 같습니다.

🌊 # 4주차 코로나 코로나로 임시 휴업합니다... HALF AHEAD

🤖 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 이진 탐색으로 풀이를 진행했습니다. 아래와 같이 처음으로 제출한 코드를 정돈할 수 있을 것 같아 정리해보았습니다. 1. 첫 코드에서 11번째 줄 answer변수에 굳이 결과를 담지 않고, 아래의 코드 26번째 줄과 같이 바로바로 출력했습니다. 2. 첫 코드 13번째 줄 for문 안에서 인덱스를 사용할 일이 없습니다. 아래의 코드 11번째 줄과 같이 배열..

🤖 문제 https://leetcode.com/problems/search-a-2d-matrix-ii/ Search a 2D Matrix II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 이진 탐색으로 풀이를 진행했습니다. 13번째 줄에서 배열의 범위를 초과한다는 오류가 발생하였습니다. end의 범위를 구할 때 1을 빼주지 않았기 때문입니다. 인덱스의 범위는 0부터 시작하고 마지막 인덱스는 배열의 길이에서 1을 빼야 하는데 아직도 한번씩 실수를 하게 ..

🤖 문제 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 풀이 파이썬에서 정규표현식을 활용하기 위한 re 라이브러리를 불러와서 풀이를 진행했습니다. 주어진 파일명을 head, number, tail로 쪼개는 split_name 함수를 정의하였습니다. 파일명의 문자를 하나씩 돌면서 조건을 확인하는데 i가 마지막 인덱스일 때 조건문을 잘못 설정해서 고생했습니다. 런타임 에러도 발생하였는데 rstrip(..

🌱 IP IP에는 공인(Public) IP와 사설(Private) IP가 있습니다. 사설IP를 Port로 연결하면 공인IP를 통해 접속할 수 있습니다(포트포워딩). multer 오류 upload.single("fieldname") 미들웨어 설정시 "fieldname"에 input 태그의 name 속성값과 동일한 값을 입력해야 합니다. 동일한 값을 입력하지 않을 경우 MulterError: Unexpected field 에러를 만나게 될 것입니다. sequelize Node.js의 ORM입니다. ORM은 Object-Relational Model의 약자입니다. ORM은 자바스크립트의 객체를 관계형 DB의 릴레이션으로 변경해줍니다. SQL 없이 자바스크립트로 관계형 데이터베이스를 조작할 수 있습니다. htt..

🤖 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 문제를 너무 쉽게 판단하고 '틀렸습니다.'라는 결과를 맞이하게 되었습니다. 카드 묶음을 오름차순으로 정렬한 후 앞에서부터 순서대로 더하면 답이 나올 것이라고 생각했습니다. 아래 코드의 11~13번째줄과 같이 첫번째, 두번째 숫자는 N-1번 더하고, 마지막 숫자는 1번만 더할 것이라는 개념을 바탕으로 풀이를 작성하였습니다. 이 풀이의 문제는 아래의 예시를 해결할 수 없다..