본문 바로가기

프로그래머스

[programmers] python DFS_BFS 타겟넘버 programmers.co.kr/learn/courses/30/lessons/43165?language=python3 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3.. 더보기
[programmers] python DFS/BFS 네트워크 programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 .. 더보기
[programmers] python stack/queue 스택/큐 주식가격 programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. - prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. - price.. 더보기
[programmers] python 스택/큐 stack/queue 프린터 programmers.co.kr/learn/courses/30/lessons/42587?language=python3 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기.. 더보기
[programmers] python 완전탐색 카펫 programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brow.. 더보기
[programmers] python 완전탐색 소수찾기 programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 한 자리 숫자가 적힌 종이 조각이 흩어져 있을 때, 흩어진 조각들을 붙여 소수를 몇 개 만들 수 있는지 알아내려고 함. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수 완성하시오. - numbers는 길이가 1 이상 7 이.. 더보기
[JavaScript] programmers part 06 배열 배열 - 값을 저장할 수 있는 공간 - 주소(인덱스, index)를 이용해 각 원소에 접근 가능 - 배열의 정의 - 빈 배열 : var arr=[ ]; - 초기화된 배열 : var arr = [1, 2, 3, 4, 5]; - 서로 다른 자료형이어도 같은 배열에 저장 가능 - ex) var mixed_arr = [ 1, true, 3.14, "string", {name:"object"}, [1,2,3] ]; - 배열의 접근 방법 - arr[index] - ex) arr[0] = 1 - ex) console.log(arr[arr.length-1]); - 배열 수정하기 - .push(element) : 배열의 뒤에 엘리먼트 추가 - .pop( ) : 배열의 뒤에서 엘리먼트 삭제하고 리턴 - .shift( ) .. 더보기
[JavaScript] programmers part 05 String - 문자열 길이 파악 - 문자열.length - 문자열 이어 붙이기 - 문자열.concat(문자열2) - 문자열1 + 문자열2 - 특정 위치의 문자열 알아내기 - 문자열.charAt(index); - index 자리에 있는 문자 가져오기 - 문자열.charAt(문자열.length-1); : 마지막 문자 - 없는 경우 "" 출력 - 문자열[index] - 부분 문자열 구하기 - 문자열.substring(a, b); : 인덱스가 a인 곳부터 b-1까지의 부분문자열 - 문자열.substring(a) : a 인덱스 위치부터 끝까지 출력 - 문자열.substr(a, b); 인덱스가 a인 곳부터 b길이만큼의 부분문자열 - 문자열.substr(a) : a 인덱스 위치부터 끝까지 출력 - 문자열 검색하기 - 문자열.i.. 더보기

티스토리툴바