코딩테스트

코딩 기초 트레이닝 👾Day 1 출력https://school.programmers.co.kr/learn/courses/30/lessons/181951정수 a와 b가 주어집니다. 각 수를 입력받아 입출력 예와 같은 형식으로 출력하는 코드를 작성해 보세요.ma

코딩 기초 트레이닝 👾Day 1 출력 (3)https://school.programmers.co.kr/learn/courses/30/lessons/181950문자열 str과 정수 n이 주어집니다.str이 n번 반복된 문자열을 만들어 출력하는 코드를 작성해 보

코딩 기초 트레이닝 👾Day 1 출력 (4)https://school.programmers.co.kr/learn/courses/30/lessons/181949영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로

**코딩 기초 트레이닝 👾 Day 1 출력 (5)** https://school.programmers.co.kr/learn/courses/30/lessons/181948

코딩 기초 트레이닝 👾Day 2 (1)https://school.programmers.co.kr/learn/courses/30/lessons/181947두 정수 a, b가 주어질 때 다음과 같은 형태의 계산식을 출력하는 코드를 작성해 보세요.a + b = c

두 개의 문자열 str1, str2가 공백으로 구분되어 입력으로 주어집니다.입출력 예와 같이 str1과 str2을 이어서 출력하는 코드를 작성해 보세요.

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181944자연수 n이 입력으로 주어졌을 때 만약 n이 짝수이면 "n is even"을, 홀수이면 "n is odd"를 출력하는 코드

코딩 기초 트레이닝 👾Day 2 https://school.programmers.co.kr/learn/courses/30/lessons/181943문자열 my_string, overwrite_string과 정수 s가 주어집니다. 문자열 my_string의 인

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181835정수 배열 arr와 자연수 k가 주어집니다.만약 k가 홀수라면 arr의 모든 원소에 k를 곱하고, k가 짝수라면 arr의

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181942길이가 같은 두 문자열 str1과 str2가 주어집니다.두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181837팀의 막내인 철수는 아메리카노와 카페 라테만 판매하는 카페에서 팀원들의 커피를 사려고 합니다. 아메리카노와 카페 라테의 가

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181941문자들이 담겨있는 배열 arr가 주어집니다. arr의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solutio

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181940문자열 my_string과 정수 k가 주어질 때, my_string을 k번 반복한 문자열을 return 하는 solutio

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181939연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다.12 ⊕ 3 = 12

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181938연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다.12 ⊕ 3 = 12

코딩 기초 트레이닝 👾 n의 배수https://school.programmers.co.kr/learn/courses/30/lessons/181937정수 num과 n이 매개 변수로 주어질 때, num이 n의 배수이면 1을 return n의 배수가 아니라면 0을

코딩 기초 트레이닝 👾길이에 따른 연산https://school.programmers.co.kr/learn/courses/30/lessons/181879정수가 담긴 리스트 num_list가 주어질 때, 리스트의 길이가 11 이상이면 리스트에 있는 모든 원소의

코딩 기초 트레이닝 👾https://school.programmers.co.kr/learn/courses/30/lessons/181849한 자리 정수로 이루어진 문자열 num_str이 주어질 때, 각 자리수의 합을 return하도록 solution 함수를 완

연습문제(Lv.01)👾얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"

연습문제(Lv.01)👾사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 \["may", "kein", "kain"]

연습문제(Lv.01)👾https://school.programmers.co.kr/learn/courses/30/lessons/161989어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시

연습문제(Lv.01)👾https://school.programmers.co.kr/learn/courses/30/lessons/172928지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은

연습문제(Lv.01)👾https://school.programmers.co.kr/learn/courses/30/lessons/161990코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕

연습문제(Lv.01)👾https://school.programmers.co.kr/learn/courses/30/lessons/12915문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하

연습문제(Lv.01)👾문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

연습문제(Lv.01)👾https://school.programmers.co.kr/learn/courses/30/lessons/12931자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를들어 N =

https://school.programmers.co.kr/learn/courses/30/lessons/1845당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에

해시(Lv.01) 완주하지 못한 선수 👾https://school.programmers.co.kr/learn/courses/30/lessons/42576처음엔 이전 문제에서 배웠던 set을 사용해서 풀고 싶었다participant list를 set으로 변경하

해시(Lv.01) 완주하지 못한 선수 👾 https://school.programmers.co.kr/learn/courses/30/lessons/42577 📖 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전

연습문제(Lv.01) 콜라문제 👾https://school.programmers.co.kr/learn/courses/30/lessons/132267오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게도 말하지 마세요.콜라

연습문제(Lv.01) 둘만의 암호 👾https://school.programmers.co.kr/learn/courses/30/lessons/132267

연습문제(Lv.01) 둘만의 암호 👾https://school.programmers.co.kr/learn/courses/30/lessons/132267

연습문제(Lv.01) 의상 👾https://school.programmers.co.kr/learn/courses/30/lessons/42578

해시(Lv.03) 의상 👾https://school.programmers.co.kr/learn/courses/30/lessons/42579dic2.items()딕셔너리 dic2의 모든 키-값 쌍을 가져옵니다.sorted(dic2.items(), key=lam

연습문제 (Lv.01) 정수 내림차순으로 배치하기 👾https://school.programmers.co.kr/learn/courses/30/lessons/12933

스택/큐(Lv.01) 같은 숫자는 싫어 👾https://school.programmers.co.kr/learn/courses/30/lessons/12906

스택/큐(Lv.02) 기능개발👾https://school.programmers.co.kr/learn/courses/30/lessons/42586

스택/큐(Lv.02) 올바른 괄호 👾https://school.programmers.co.kr/learn/courses/30/lessons/12909

연습문제(Lv.01) 문자열 내 p와 y의 개수👾대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경

스택/큐(Lv.02) 프로세스 👾운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.실행 대기 큐(Queue)에서 대기

https://school.programmers.co.kr/learn/courses/30/lessons/42583트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.

스택/큐(Lv.02) 주식가격👾https://school.programmers.co.kr/learn/courses/30/lessons/42584초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지

DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 그래프는 노드와 간선이라고 표현되며 이따 노드를 정점이라고도 한다.인접행렬방식인접리스트방식DFS의 동작과정탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.스택의 최상단

BFS(Breadth First Search) BFS 알고리즘은 '너비 우선 탐색'이라는 의미를 가진다. 가까운 노드부터 탐색하는 알고리즘이다. DFS는 멀리있는 노드를 우선적으로 탐색하는 방식으로 동작하지만, BFS는 그 반대이다. 시간 복잡도는 O(N) 이다. B

스택/큐(Lv.02) 최소직사각형👾https://school.programmers.co.kr/learn/courses/30/lessons/86491명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으

완전탐색(Lv.01) 모의고사👾https://school.programmers.co.kr/learn/courses/30/lessons/42840수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1

완전탐색(Lv.02) 소수찾기👾https://school.programmers.co.kr/learn/courses/30/lessons/42839한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합

완전탐색(Lv.02) 카펫👾https://school.programmers.co.kr/learn/courses/30/lessons/42842Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자

완전탐색(Lv.02) 피로도👾https://school.programmers.co.kr/learn/courses/30/lessons/87946XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다

형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나무 판자는 크기 1의 너비를 가졌고, 양수의 길이를 가지고 있다. 기훈이 방은 직사

`

(Lv.01) 개인정보 수집 유효기간👾https://school.programmers.co.kr/learn/courses/30/lessons/150370

📖 문제

한 번 해결된 부분 문제의 정답을 메모리에 기록하는 방식이다. 점화식을 그대로 코드로 옮겨서 구현할 수 있다. 모든 경우에 DP를 사용할 수 있는 것은 아니며, 아래와 같은 조건을 만족할 때 사용가능 하다.큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은

https://www.acmicpc.net/problem/14719

💻 답안

(Lv.01) 예산👾https://school.programmers.co.kr/learn/courses/30/lessons/12982단순히 비용이 적은 순서대로 정렬을 하고 총 비용에서 빼주면 가장 많은 부서를 지원할 수 있는 개수를 알 수 있다😊

(Lv.01) 이상한 문자 만들기👾https://school.programmers.co.kr/learn/courses/30/lessons/12930전체 문자열의 인덱스로 변경하는 것이 아니고, 각 단어에 대해서 인덱스를 세는 것이기 때문에 우선 문장을 공백을

(Lv.01) 크기가 작은 부분문자열👾https://school.programmers.co.kr/learn/courses/30/lessons/147355

(Lv.01) 시저암호👾https://school.programmers.co.kr/learn/courses/30/lessons/12926대문자와 소문자 구별해주고, ord('z') 값보다 넘어가면 ord('a')로 돌아와주기!

(Lv.01) 삼총사👾 https://school.programmers.co.kr/learn/courses/30/lessons/131705 3개의 요소를 뽑는 모든 조합을 확인해야 하므로, itertools 모듈의 combinations 함수를 사용하려고 한다😊

(Lv.01) k번째 수👾https://school.programmers.co.kr/learn/courses/30/lessons/42748

(Lv.01) 과일장수👾https://school.programmers.co.kr/learn/courses/30/lessons/135808

(Lv.01) 가장 가까운 같은 글자👾https://school.programmers.co.kr/learn/courses/30/lessons/142086

(Lv.01) 명예의 전당(1)👾https://school.programmers.co.kr/learn/courses/30/lessons/138477sort() 함수를 계속 호출해서 시간 복잡도 증가로 실패🥲

(Lv.01) 두 개 뽑아서 더하기👾https://school.programmers.co.kr/learn/courses/30/lessons/68644

(Lv.01) 숫자짝꿍👾https://school.programmers.co.kr/learn/courses/30/lessons/131128시간 초과로 실패🫠 common_elements가 예를 들어 {2: 3, 1: 2, 3: 1} 이라고 가정하겠습니다.

👾(Lv.01)문자열 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/140108

👾(Lv.01) 숫자 문자열과 영단어https://school.programmers.co.kr/learn/courses/30/lessons/81301

👾체육복(Lv.01)https://school.programmers.co.kr/learn/courses/30/lessons/42862먼저, 도난당한 학생들(lost)과 여벌의 체육복을 가진 학생들(reserve) 사이에 중복되는 학생, 즉 자신의 여벌 체육복

👾(Lv.01)기사단원의 무기https://school.programmers.co.kr/learn/courses/30/lessons/136798

👾(Lv.01)소수찾기https://school.programmers.co.kr/learn/courses/30/lessons/12921n=10이라고 가정num = set(range(2,n+1))num= {2, 3, 4, 5, 6, 7, 8, 9, 10}num

👾(Lv.01) 대충 만든 자판https://school.programmers.co.kr/learn/courses/30/lessons/160586이중루프 시간초과🫠

https://school.programmers.co.kr/learn/courses/30/lessons/12977

https://school.programmers.co.kr/learn/courses/30/lessons/77484

https://school.programmers.co.kr/learn/courses/30/lessons/67256

👾(Lv.01)신규 아이디 추천https://school.programmers.co.kr/learn/courses/30/lessons/72410정확도 검사 92.3점 🫠

👾(Lv.01) 다트 게임https://school.programmers.co.kr/learn/courses/30/lessons/17682

👾(Lv.01)신고 결과 받기https://school.programmers.co.kr/learn/courses/30/lessons/92334

👾(Lv.02) 괄호 회전하기https://school.programmers.co.kr/learn/courses/30/lessons/76502

👾(Lv.02)최솟값 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12941

👾(Lv.02)숫자의 표현https://school.programmers.co.kr/learn/courses/30/lessons/12924

👾(Lv.02)이진 변환 반복하기https://school.programmers.co.kr/learn/courses/30/lessons/70129

문제https://www.acmicpc.net/problem/1966

📖 문제https://www.acmicpc.net/problem/2346

📖문제https://www.acmicpc.net/problem/1874

📖문제https://www.acmicpc.net/problem/2504

📖문제https://www.acmicpc.net/problem/2493

📖문제https://www.acmicpc.net/problem/11725bfs를 사용했다😊

각 노드에 대해 부모 노드를 구한다.두 노드 중 하나에서 루트 노드까지의 경로를 구한다.두 번째 노드에서 루트 노드까지 이동하면서, 이 노드가 첫 번째 노드의 경로에 속하는지 확인한다.만약 속한다면, 그 노드가 가장 가까운 공통 조상이 된다.📖문제https:

시간 초과로 실패🥲시간 초과를 해결하려다보니, 힙을 사용하려고 했다.처음에는 힙이 최소힙을 사용하여, 인덱스 상으로 중간에 위치한 것을 중간 값으로 출력하려고 했다. 하지만 힙은 트리구조로 힙의 가장 큰 특징은 루트 노드(root node)에 항상 최소값(최소 힙의

https://school.programmers.co.kr/learn/courses/30/lessons/60057

https://www.acmicpc.net/problem/18428

첫 번째 열부터 퀸을 놓기 시작한다.두 번째 열부터는 대각선과 행,열을 확인해서 놓을 수 있는 위치 인지 아닌지를 판단한다.N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구

냅색(Knapsack) 문제의 변형이다.냅색 문제는 주어진 무게(=칼로리) 제한 아래에서 최대 가치(=맛점수)를 얻을 수 있는 아이템(=햄버거 재료)의 조합을 찾는 문제이다. 냅색 문제는 동적 프로그래밍(Dynamic Programming)으로 해결할 수 있다.dpi를

dfs로 풀려고 했지만 테스트 케이스가 100개일 경우 2^100번을 해야하기 때문에 시간 초과로 실패🥲 📖 실패 답안 dp로 풀어야겠다고 생각했다. >1 . 각 점수를 순회할 때마다, possible_scores에 있는 기존의 점수들에 현재 점수를 더한 새로운

0000... 으로 이루어져 있는 초기 상태 첫자리부터 비교해서 최종상태와 같지 않은 비트마다 그 자리부터 뒷자리까지 쭉 바꿔준다.바꿀 때마다 결과 값에 +1을 해준다.

이진 트리를 후위 순회(postorder traversal)하는 방식으로 문제를 해결하였습니다.Node 클래스를 정의하여 이진 트리의 노드를 표현postorder 함수로 주어진 노드를 루트로 하는 부분 트리를 후위 순회하여 식을 생성calculate 함수는 후위 표기식

https://www.acmicpc.net/problem/1182

https://school.programmers.co.kr/learn/courses/30/lessons/42860i: 현재 인덱스n: 총 길이next_idx: 현재 인덱스 다음 A가 아닌 알파벳따라서, 2i+n-next_idx 따라서, i+2(n-next_id

1\. 서로소 집합2\. 예시3\. 코드서로소 집합은 공통 원소가 없는 두 집합이다. union(합집합)연산을 확인해서 서로 연결된 두 노드 A,B를 확인한다.A를 B의 부모 노드로 설정한다. (B→A)모든 union (합집합) 연산을 처리 할 때까지 1번 과정을 반

https://school.programmers.co.kr/learn/courses/30/lessons/43165

1\. 다익스트라2\. 예제그래프에서 여러 노드가 있을 때, 특정 노드에서 다른 노드로 가는 최단 경로를 구하는 알고리즘이다. 기본적으로 그리디 알고리즘으로 분류되는데, 매번 가장 비용이 적은 노드를 선택하는 과정을 수행한다. 현재 가장 가까운 노드를 저장하기 위해서

https://school.programmers.co.kr/learn/courses/30/lessons/43162

https://school.programmers.co.kr/learn/courses/30/lessons/1844

https://school.programmers.co.kr/learn/courses/30/lessons/43163

https://school.programmers.co.kr/learn/courses/30/lessons/43164 처음에는 단순히 dfs로 풀면되겠다고 생각을 하고, 풀기 시작했다. 그런데 계속 2번 테스트 케이스를 틀렸는데, 그 이유가 같은 티켓이 두 개가 있을 경

https://school.programmers.co.kr/learn/courses/30/lessons/43238

https://school.programmers.co.kr/learn/courses/30/lessons/49189

https://school.programmers.co.kr/learn/courses/30/lessons/42626

https://school.programmers.co.kr/learn/courses/30/lessons/42627 요청시점이 지금 시점보다 이전이거나 같지만, 시간이 짧은 순서대로 처리해야 평균시간을 줄일 수 있다.

https://school.programmers.co.kr/learn/courses/30/lessons/49191플로이드워셜 알고리즘을 통해서 풀어야하는 문제였다.

https://school.programmers.co.kr/learn/courses/30/lessons/138476

브루트포스, 구현우선, 범위 내에서의 x,y,d1,d2의 값을 모두 탐색한다. 조건은 아래와 같다. $d1, d2 ≥ 1$$1 ≤ x < x+d1+d2 ≤ N$$1 ≤ y-d1 < y < y+d2 ≤ N$