대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미코드 상에서 효율적으로 데이터를 처리하기 위해 데이터의 특성에 따라, 체계적으로 데이터를 구조화해야 함어떤 데이터 구조를 사용하느냐에 따라 코드의 효율이 달라짐대표적인 자료구조배열 | 스택 | 큐 | 링크
아나콘다를 이용한 주피터 노트북 설치
1065번: 한수1~99는 모두 한수이다. if 조건식으로 1~99까지의 모두 hansu라는 변수에 숫자를 더하도록 했다.변수 i가 100 이상인 경우3자리 숫자를 앞의 두 자리의 차이와 뒤의 두 자리의 차이가 같으면 한수이다.참조 글:\[Python] 백준 알고리즘
문제 4673번: 셀프 넘버중복을 허락하지 않는다순서가 없다\-> 즉, set의 특징은 자료형의 중복을 제거하기 위한 필터의 역할이다!출처) 백준 알고리즘 | 4673: 셀프넘버
문제 7568번: 덩치BruteForce 문제문제에서 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의
문제 1018번: 체스판 다시 칠하기BruteForce 문제문제에 대해서 요약하자면...해결 방법 입력값들을 받아오는 코드4중 for문으로 사용해야한다.먼저, i와 j로 8X8의 최대 크기를 조절해 준다.왜냐하면, 9X9 보드에서 자를 수 있는 경우의 수는, 2X2로
문제 1436번: 영화감독 숌이 문제를 보고 처음에는 666앞에 입력한 수 N - 1으로 생각해서 오! 댕이득🐶~이라고 생각을 했지만... 아래의 테스트 케이스의 187 -> 66666 이 걸 보고 도통 무슨 문제인가... 파악이 불가능했다...\[백준] 1436 -
문제 14501번: 퇴사BruteForce 문제 | dynamic programming 문제이 문제는 상담원으로 일하고 있는 백준이가 퇴사를 하기 위해서 남은 N일 동안 최대한 많은 상담을 해서 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하는 문제이다.Ti - 상
문제 14888번: 연산자 끼워넣기BruteForce 문제이 문제는 N개의 수로 이루어진 수열과 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어져서 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하는 문제이다.이 때 연산자는 덧셈(
문제 14889번: 스타트와 링크BruteForce 문제이 문제는 축구를 하기 위해 모인 사람 짝수인 N을 입력받아서 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야한다. 그 후 스타트 팀과 링크 팀의 능력치를 구해서 두 팀 차이의 최솟값을 출력하는 문제
문제 101819번: 차이를 최대로BruteForce 문제이 문제는 N개의 정수로 이루어진 배열 A가 주어진 후 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하는 문제이다.|A\[0] - A\[1]| + |A\[1] -
1476번: 날짜 계산BruteForce 문제이 문제는 우리와 다른 날짜로 계산되어지는 준수가 사는 나라의 날짜는 구하는 문제이다. 준규가 사는 나라는 수 3개를 이용해서 연도를 나타내고, 각각의 수는 지구 E, 태양 S, 달 M을 이용한다. 우리가 알고 있는 1년은
출처 \[프로그래머스] 최대공약수와 최소공배수 - Javascript문제두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3,
문제 : 핸드폰 번호 가리기문제프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 \*으로 가린 문자열을 리턴하는 함
문제 1463번: 1로 만들기Dynamic Programming정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를
문제 1003번: 피보나치 함수Dynamic Programmingfibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하는 문제예제 입력예제 출력문제풀이재귀함수로 풀려고 했는데 시간초과가 나서 다른 분들은 어떻게 코드를 작성했는
문제 9095번: 1, 2, 3더하기Dynamic Programming정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때,
문제 11726번: 2Xn 타일링Dynamic Programming2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.예제 입력예제 출력문제 풀이위의 표를 통
문제 1149번 RGB거리 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을
문제 2579번: 계단오르기Dynamic Programming계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된
문제) 11053번 가장 긴 증가하는 부분 수열Dynamic Programming수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분
문제 1932번: 정수 삼각형위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서
문제 :1912번 연속합Dynamic Programmingn개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3
문제 2156번: 포도주 시식Dynamic Programming효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주