티스토리

두 번째 뇌

검색하기

블로그 홈

두 번째 뇌

sisparang.tistory.com/m

개발자의 기록/정리 저장소입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[ JS ] 1010번 다리 놓기 개요 백준 1010번 문제입니다. 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 접근법 주어진 그림이 어려울 수 있는데, 직접 점과 선으로 연결해보면 이 형태가 파스칼 삼각형을 이루는 것을 알 수 있습니다. 그에 맞춰 구현합니다. 코드 🤩 : DP /** * 입력 */ // const fs = require('fs'); // const os = require('os'); // const input = fs.readFileSync('dev.. 공감수 0 댓글수 0 2021. 8. 26.
[ Python ] 1003번 피보나치 함수 개요 백준 1003번 피보나치 함수 문제입니다. top-down 형식의 재귀풀이가 아닌 bottom-up 형식의 DP를 사용하여 풀었습니다. 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근법 코드 🤩 : DP # 메모이제이션 N = int(input()) result = [] for _ in range(N): T = int(input()) dp = [[1, 0], [0, 1], [1, 1], [1, 2]] + [[0, 0] for _ in range(T-3)] for i in range(4, T+1): dp[i][0] = dp[i.. 공감수 0 댓글수 0 2021. 8. 1.
[ Python ] BOJ 단계별 풀어보기 - 동적계획법 1 1003번 문제 피보나치 함수 접근법 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 피보나치 수에 적용되는 규칙은? 메모이제이션(Memoization)을 활용해봅니다. 9184번 문제 신나는 함수 실행 접근법 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 1003번의 응용입니다. 1904번 문제 01타일 접근법 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물.. 공감수 0 댓글수 0 2021. 7. 31.
[ Python ] BOJ 단계별 풀어보기 - 문자열 11654번 문제 아스키 코드 접근법 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net ord() 함수를 사용하면 해당 문자의 아스키코드를 가져올 수 있고, chr() 함수를 사용하면 해당 아스키코드를 문자로 변경할 수 있습니다. 11720번 문제 숫자의 합 접근법 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문자열은 배열 기능을 지원하므로 loop를 돌면서 원소를 int()로 정수형 치환 후 누적합을 반환합니다. 10809번 문제 알파벳 찾기 접근법 10809번.. 공감수 0 댓글수 0 2021. 7. 31.
[JS] DFS : 거리 두기 확인하기(2021 카카오 인턴십) 개요 상반기 카카오 인턴십 문제로 출제되었던 Level 2 코딩테스트 문제입니다. DFS를 충분히 활용해서 풀어야겠지만... 아직 이론을 이해하지 못해서ㅠ 코드가 길어진 것 같습니다. 문제 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP.. 공감수 0 댓글수 0 2021. 7. 9.
[JS] 투 포인터(Two-Pointers) : 연속 부분수열 개요 주어지는 배열에서 특정 값을 찾아내는 알고리즘을 작성할 때, 일반적으로 loop문을 두 번 중첩해서 사용합니다. 물론 주어지는 배열의 크기가 10,000 이하인 경우 최대 O(n^2) 내에서 해결하면 되므로 문제가 없으나.... 그 이상이 주어진다면 그 속도는 기하급수적으로 차이가 납니다. 투 포인터 알고리즘은 포인터 두개를 둬서, 시간복잡도를 O(n) 내로 해결하는 방식입니다. 문제 주어지는 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하라. 만약 M=6이고 수 열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지이다. ▣ 입력설명 첫째 줄에 M(.. 공감수 0 댓글수 0 2021. 7. 4.
[JS] 완전탐색(brute-force) : 자릿수의 합 개요 생각치도 못한 부분에서 틀려버렸습니다... 2중 loop를 돌긴 하지만, 숫자를 효율적으로 사용하지 못해 예상 테스트 케이스도 깨지 못해서 강의를 보았더니... 훨씬 좋은 내용이 있네요. 다시 풀어봐야겠습니다. 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하라. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다. 만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력한다. ▣ 입력설명 첫 줄에 N(3 { let arr = [460, 603, 40, 521, 127, 123, 235, 1234]; expect(solution(arr)).toEqual(1234); });// failed, 460이 나옴 .. 공감수 0 댓글수 0 2021. 7. 2.
ESLint 적용하기(+ Prettier) 저는 에디터 VSCode로 TIL이나 알고리즘, 온라인 강의를 자주 정리하는데 표준화된 코딩 컨벤션(Coding Convention)을 매번 정의할 때마다 환경이 다르다는 이유로 검색을 해야하는게 너무 불편했습니다. 저 뿐만 아니라 많은 분들이 동일한 상황을 마주했을거라 생각하며, 찾기 쉽게 정리해놓으려고 합니다. #0. 들어가기 앞서 ESLint와 Prettier에 대해 짚고 넘어갈까요? 간단하게 정리하자면 아래와 같습니다. ESLint : 문법 유효성 검사 Prettier : 스타일 가이드 자세한 내용은 캡틴판교님의 Vue.js 개발 생산성을 높여주는 도구 3가지를 확인해주세요. #1. 준비 사용 및 설정에 앞서, 기본적으로 Node.js, NPM 패키지가 설치되어 있어야 하며, VSCode에서 사용.. 공감수 2 댓글수 0 2021. 6. 27.
Oracle 11g Release2 설치 방법 Oracle 11g Release 2 다운로드 다운로드 위치(오라클 공식 사이트) 라이센스 사용약관 동의 데이터베이스 설치 파일 다운로드 다운로드 완료 후 압축 해제 후 Oracle 11g Release 2 설치 이 문서는 데스크톱 클래스 설치 순서를 기록해놓은 것임 서버 클래스 설치 순서는 여기 참고 setup 실행 보안갱신 구성 My Oracle Support를 통해 보안 갱신 수신 체크 해제 후 다음 선택 Popup 창 전자 메일 주소를 제공하지 않습니다. 의 "예" 를 선택 설치 옵션 데이터베이스 생성 및 구성 체크 후 다음 선택 시스템 클래스 데이터베이스 전체를 설치할 것이므로 데스크톱 클래스 체크 데이터베이스를 최소화하여 설치할 것이라면 서버 클래스 체크 서버 클래스 설치를 참고차고 싶다면 여.. 공감수 0 댓글수 1 2019. 5. 7.
IT/Network 자주 사용하는 용어 자주 사용하는 용어(`18.11.30부) § AP서버 : Application Server. 동적 콘텐츠를 반환하는 서버로 웹 서버나 Tomcat과 같은 애플리케이션 컨테이너가 동작한다. § CDN : Content Delivery Network. 콘텐츠를 전송하기 위한 시스템으로 전송 성능향상과 가용성 향상을 목적으로 한다. 전 세계에 존재하는 캐시 서버 중에 클라이언트에 보다 가까운 캐시 서버를 선택해서 전송함으로써 성능향상을 실현하는 것이 구성상의 특징이다. § IPVS : IP Virtual Server. LVS 프로젝트의 성과물로 로드밸런서에 불가결한 "부하분산" 기능을 실현한다. § LVS : Linux Virtual Server. 리눅스에서 확장성이 있고 가용성이 높은 시스템을 만드는 것을 .. 공감수 0 댓글수 0 2018. 11. 30.

문의안내

티스토리
로그인
고객센터

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