분류 전체보기 검색 결과

해당 글 251건

baekjoon. 스타트와 링크

문제 링크 풀이 백트래킹을 이용해서 팀을 어떻게 조합할지 결정한 후 각 팀의 점수를 구해서 빼주고 절대값을 구해서 그 중최소값을 출력하면된다 코드 function solution(input){ const N = input.split('\n')[0]*1; const board = input.split('\n').slice(1).map(v=>v.split(' ').map(v=>v*1)); const arr = Array(N).fill().map(()=>false); let answer = Infinity; btk(0,0); console.log(answer); function btk(idx, cnt){ if(cnt=== Math.floor(N/2)){ let start = 0; let link = 0; fo..
Algorithm/문제 2021. 6. 30. 22:19

programmers. 거스름돈

문제 링크 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr 풀이 dp를 사용하여 풀 수 있는 문제 N : 5, money : [1, 2, 5] 0 1 2 3 4 5 1 2 5 위의 표에서 세로 첫 줄은 낼 수 있는 돈의 종류, 가로 첫 줄은 거슬러 주어야할 금액이다 1원으로 0원, 1원, 2원, 3원, 4원, 5원을 낼 수 있는 경우의 수는 각각 1가지 밖에 없다 0 1 2 3 4 5 1 1 1 1 1 1 1 2 5 그 다음 1원과 2원을 이용해서 경우의 수를 구해야한다 0 1 2 3 4 5 1 ..
Algorithm/문제 2021. 6. 29. 16:13

백준 readline을 이용한 입/출력

내부 문제 때문에 평소에 사용하던 dev/stdin을 사용한 입력을 받지 않는 것을 권장 const input = require("fs").readFileSync("/dev/stdin").toString().trim() 이후 아래의 readline을 이용한 것을 사용하고 있다 프로그래머스 처럼 solution함수 내부에 로직을 작성하면 된다 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = '' rl.on('line', function(line) { input += line+'\n'; }).on('close',f..
Algorithm/문제 2021. 6. 28. 23:35

OSI 7 계층

OSI 7 계층 OSI 7 계층은 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것을 말한다 이렇게 계층을 나누는 이유는 통신이 일어나는 과정이 단계별로 파악할 수 있기 때문이고 만약 통신에 문제가 생겼을 때 문제가 생긴 그 단계만 고치면 되기 때문에 효율적으로 해결할 수 있다 그림으로 표현하면 위와 같다 각 층마다 헤더가 존재하고 위에서 아래로 내려갈 수록 헤더가 쌓이는 것을 볼 수가 있는데 이 헤더에는 각 계층에 대한 정보가 들어있다 송신하는 쪽에서 헤더를 하나씩 붙여서 물리계층까지 내려가면 이 정보를 0과 1로 바꾸어서 데이터가 전송된다 - Encapsulation 수신하는 쪽에서는 물리계층부터 시작해서 헤더를 하나씩 떼어내면서 상위 계층으로 데이터를 전달한다 - Decapsulation 아주 ..
Computer Science 2021. 6. 27. 22:54

programmers. 숫자 게임

문제 링크 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 풀이 내 풀이는 다음과 같다 A와 B 배열을 미리 정렬 인덱스 1 부터 시작하여 A와 B의 원소를 비교 B가 크다면 카운트를 1 올리고 인덱스를 +1 그렇지 않다면 B의 인덱스만 1 올리고 다시 2번으로 B의 인덱스 끝에 도달한다면 종료 A의 순서가 어떻든지 간에 B의 순서 또한 우리가 정할 수 있기 때문에 A의 순서는 중요하지 않기 때문에 배열을 크기 순으로 정렬이 가능 그래서 A와 B를 크기 순으로 정렬하면 인덱스만 늘려가며 편하게 ..
Algorithm/문제 2021. 6. 26. 16:02

programmers. 110 옮기기

문제 링크 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 풀이 입력 받은 수열에서 110을 추출할 수 있을 만큼 추출한 후에 추출이 끝난 수열에 110이 들어갈 자리를 찾은 후에 끼워넣어 최종 수열을 만들면 되는 문제 사전순으로 앞에 오게끔 만들려면 0이 앞에 있어야한다 그렇기 때문에 추출이 끝난 문자열에서 제일 처음에 오는 11을 찾은 후에 그 앞에 추출한 110을 넣어주면 가장 앞에 오는 수열을 만들 수 있다 만약 11이 없다면 가장 마지막 0을 찾아서 그 뒤에 110을 넣어주면된..
Algorithm/문제 2021. 6. 25. 17:56

programmers. 최솟값 만들기

문제 링크 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 풀이 두 개의 배열에서 하나씩 꺼내서 곱해서 누적합을 구한 뒤 가장 작은 값을 구하는 문제 큰 수와 작은 수를 곱해야 작은 수를 구할 수 있다는 발상에서 시작해서 가장 큰 수 * 가장 작은 수 + 두 번째로 큰 수 * 두 번째로 작은 수 + ... 로 가장 작은 누적합을 구할 수 있다 배열 하나는 오름차순 나머지 하나는 내림차순으로 정렬하여서 곱해주면 시간복잡도도 줄일 수 있다 코드 function solution(A,B){ va..
Algorithm/문제 2021. 6. 23. 18:00

programmers. N개의 최소공배수

문제 링크 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 풀이 최대공약수와 최소공배수를 코딩할 수 있으면 쉽게 풀 수 있는 문제 주의 해야할 것은 입력으로 들어오는 arr의 길이가 1일 수 있다는 점 코드 function solution(arr) { var answer = 0; if(arr.length===1) return arr[0]; answer = lcm(arr[0],arr[1]); for(let i=2;i
Algorithm/문제 2021. 6. 22. 20:55

프로세스, 스레드

출처:https://charlezz.medium.com/process%EC%99%80-thread-%EC%9D%B4%EC%95%BC%EA%B8%B0-5b96d0d43e37 Process와 Thread 이야기 프로세스(Process) charlezz.medium.com 프로세스 프로그램이 실행시킬 때 만들어지는 프로그램의 인스턴스를 프로세스라고 부른다 그렇다면 인스턴스는 무엇일까? 프로그램이 실행될 때 실행에 필요한 내용이 컴퓨터 메모리(RAM)에 올라가는 것이 인스턴스이다 이렇게 메모리에 올라가서 CPU에서 필요한 자원을 할당받아 실행시키고 있는 상태를 프로세스라고 부른다 쉽게 예를 들면 프로그램들에는 우리가 자주 실행하는 카카오톡, 크롬, 뮤직 플레이어, ide 등이 있으며 보통 많은 프로그램들 실행시..
Computer Science 2021. 6. 21. 14:08

programmers. JadenCase 문자열 만들기

문제 링크 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 풀이 공백을 기준으로 문자를 나눈 뒤에 첫 문자를 대문자로 만들고 그 외의 나머지 문자들은 모두 소문자로 처리한다 첫 문자가 숫자인 경우 숫자는 대문자가 없기 때문에 그대로 두고 나머지 문자는 소문자로 변형 코드 function solution(s) { var answer = ''; const arr = s.split(' '); answer = transJC(arr).join(' '); ret..
Algorithm/문제 2021. 6. 20. 13:42