알고리즘

그래프 개념들 간의 관계도를 도식화해서 나타낸 자료구조이다. 그래프 탐색의 목적은 모든 정점을 한 번씩 방문하는 것이다. (=완전탐색) 그래프 실생활 예 지도, 내비게이션 SNS / 메신저 VSC (Version Control System) 버전 관리 시스템 그

2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 싶다. 도연이가 다니는 대학의 캠퍼스는 $N \\times M$ 크기이며 캠퍼

백준 1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며

부모 찾기루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫

DFS와 BFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까

미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있는 경우만 입력으로

보물옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A0 × B0 + ... + AN-1 × BN-1S의 값을

폴리오미노민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.폴리오미노로 모두 덮

국회의원 선거다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다.다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선

일곱 난쟁이왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직

ROT13ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다.예를 들어, "Baekjoon Online Judge"를 ROT13으로 암호화하면 "Onrxwbba Bayvar Whqtr"가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸

주몽주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다.갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷

트럭 주차상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다.상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다.트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주

알파벳 개수알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.단어에 포함되어 있는 a의 개수,

팰린드롬인지 확인하기알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online

농구 경기상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작했다. 상근이도 농구장을 청소하면서 감독이 되기 위해 가져야할 능력을 공부

패션왕 신해빈해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해

한국이 그리울 땐 서버에 접속하지선영이는 이번 학기에 오스트레일리아로 교환 학생을 가게 되었다. 호주에 도착하고 처음 며칠은 한국 생각을 잊으면서 즐겁게 지냈다. 몇 주가 지나니 한국이 그리워지기 시작했다. 선영이는 한국에 두고온 서버에 접속해서 디렉토리 안에 들어있는

수열첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 위한 연속적인 날짜의 수이다. K는 1과 N 사이의

나는야 포켓몬 마스터 이다솜\-- 앞부분 생략이다솜 : 휴... 이겼다.오영식 : 내가 지다니 분하다. ㅜㅜ오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓

미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있는 경우만 입력으로

유기농 배추입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K

안전 영역 문제 입력 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력

영역 구하기첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에

빈도 정렬위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다.창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 메시지는 숫자 N개로 이루어진 수열이고, 숫자는 모두 C보다 작거나 같다. 창영이

비밀번호 발음하기 문제 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtpzyo 같은 비밀번호를 무작위로 부여해 주기도 하지만

수학숙제 문제 상근이는 수학시간에 딴 짓을 하다가 선생님께 걸렸다. 선생님은 상근이에게 이번 주말동안 반성하라며 엄청난 숙제를 내주었다. 선생님이 상근이에게 준 종이에는 숫자와 알파벳 소문자로 되어있는 글자가 N줄있다. 상근이는 여기서 숫자를 모두 찾은 뒤, 이 숫

기상캐스터 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한

교수가 된 현우 문제 알고리즘의 킹갓제너럴엠퍼러마제스티충무공알고리즘마스터 현우가 교수로 취임하였다! 그러나 학생들에게 크나큰 기대를 품고 첫 수업에 들어갔던 현우는 아무도 외판원 순회 문제(Traveling Salesman Problem, TSP)를 풀지 못하는 것

괄호괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된

균형잡힌 세상세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와

큐 2정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우

수학은 비대면강의입니다처음에는 사칙 연산 하듯이 나누는 과정을 그대로 식으로 만들면 된다고 생각했다.<처음 코드>시간이 좀 걸리긴 했지만 예제에서 잘 돌아가서 맞게 풀이 한 줄 알았다 하지만 틀렸다.알고보니 정수 나눗셈이 의도와 다르게 동작할 가능성이 있었다!a

한윤정이 이탈리아에 가서 아이스크림을 사먹는데한윤정과 친구들은 이탈리아로 방학 여행을 갔다. 이탈리아는 덥다. 윤정이와 친구들은 아이스크림을 사먹기로 했다. 아이스크림 가게에는 N종류의 아이스크림이 있다. 모든 아이스크림은 1부터 N까지 번호가 매겨져있다. 어떤 종류의

소가 길을 건너간 이유 1 문제 닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.

소인수분해정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.처음엔 10,000,000

숫자의 합N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.입력으로 주어진 숫자 N개의 합을 출력한다.처음에는 공백없이 n개

후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오.첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게

\[PCCE 기출문제] 10번 / 데이터 분석이 문제를 풀면서 람다함수에 대해 알게되었다.기존에는 간단한 비교만 해봐서 그냥 sort()함수 안에 커스텀 정렬함수를 넣었었는데, 이 문제를 풀며 다른 풀이 방식을 알게되었다.풀이 1c++은 함수안에 함수를 선언할 수 없다

숨어있는 숫자의 덧셈 (2)이 문제를 풀때 숫자면 tmp에 한 글자씩 더해 저장을 해놓고 알파벳을 마주칠 경우 해당 값을 int형으로 변환해서 answer변수에 누적합했다.다른 사람 풀이를 보니 훨씬 깔끔했다.그리고 내가 자주 쓰지 않는 stringstream을 사용했

가장 큰 수 찾기이 문제는 간단한 문제이다. 하지만 풀이 후 다른사람의 풀이를 보고 나니 새롭게 알게 된 함수가 있어서 작성한다.기존 풀이다른 풀이코드를 분해해보자.✅ max_element란?헤더파일 algorithm에 있는 표준 라이브러리 함수이다.max_elemen

영어가 싫어요이 문제를 풀면서 for문의 i 값을 수동으로 조절할 수 있다는 점을 알게 되었다!코드는 다음과 같다.for 문에서는 자동으로 i값이 1씩 증가하도록 설정해놨었다. 만약 문자열을 찾으면 해당 문자열에 맞는 숫자를 tmp에 더하고 그 문자열 길이 다음만큼

OX퀴즈이 문제를 통해 처음으로 stringstream 을 반복문 없이 사용해봤다.

외계어 사전C++에서 string의 find() 함수를 사용하여 문자열 내에서 특정 문자를 찾을 때, 찾는 문자열이 존재하지 않으면 find()는 string::npos를 반환한다. 이 값을 이용해 검색 실패 여부를 판단할 수 있다.

등수 매기기이 문제는 등수를 매기는 문제로 고려해야할 점이 많은 구현 문제이다.람다함수를 문제풀 때 제대로 활용하고 있지 못했는데 이번 문제에서 활용해볼 수 있었다.먼저 평균 점수와, 해당 점수의 인덱스 값을 pair<int, int> 에 저장하여 tmp 배열에

겹치는 선분의 길이이 문제는 처음에 map으로 접근하여 해결하려했다.하지만 mapi 와 같이 접근했을 때 i의 범위가 \-100 ≤ a < b ≤ 100 인 것을 고려하지 않아서 해맸다.결국 배열로 풀었다.음수를 처리하기 위해 모든 값에 동일하게 + 100의 오프

특이한 정렬이 문제는 커스텀 함수를 써서 풀었다.그동안 제대로 써본적이 없었는데 스스로 생각해내서 활용해서 좋았다!!🙂🙂🙂

베스트앨범 이 문제에ㅓㅅ

프로세스프로세스를 우선순위가 높은 순으로 나열하기 위해 우선순위 큐에 우선순위만을 넣었고,큐에는 우선순위와, 해당 인덱스 위치를 pair로 담았다.

모의고사met1, met2, met3에 수포자 3명의 찍기 패턴을 저장해놓는다.문제에서 시험은 최대 10,000 문제로 구성되어있다고 하므로 answers의 길이는 최대 10,000이다.따라서 answers와 수포자들의 답을 비교할 때 % 연산자를 사용해야 한다.각 점

카펫이 문제는 공식을 생각해내야 된다.문제에 제시된 그림을 봤을 때, y-가로x2, y-세로x2 + 4(모서리) = brown 임을 알 수 있었다.yellow 카펫의 가로길이를 x, yellow 카펫의 세로길이를 y라고 했을 때, 2(x+y) + 4 = 전체 브라운 타

피로도이 문제는 초기 설정이 c 로 되어있다.그래서 문득.. 그저께 본 코테가 생각났다. 이런 헤더가 있고 그 뒤에그저께 코테 3문제 모두 c로 설정되어 있는 것을 c++로 안바꾸고 푼 것이었다..!조심하자 🙃🙃..앞으론 언어설정 잘 바꿨는지 조심하자 . ..돌아

소수 찾기 [전체 코드] 이 문제는 내게 굉장히 복잡했다..

대충 만든 자판이 문제는 구현문제이다.각 target 문자열 (ex, "ABCD", "AABB")에 대하여 keymap 중 적게 눌러서 문자('A','B','C','D')를 찾는 key 누르는 횟수를 누적하여 배열 answer에 추가하면 된다.1번키 ABACD 2번키는

크기가 작은 부분 문자열이 문제는 히든케이스에서 안돌아갔는데, 알고보니 p의 길이 ≤ t의 길이 ≤ 10,000 이므로 부분문자열이 클 경우 stoi()를 못쓰고 long long형으로 변환하는 stoll()을 써야 처리가 가능했다.

가장 가까운 같은 글자이 문제는 처음에 작은 실수로 인해 실패했었다.이런식으로 map에 해당 문자의 value값이 0이라면 해당 문자가 아직 등장하지 않은 것이므로 문자의 value에 현재 인덱스(위치)값을 저장했었다.하지만 이렇게 설정할 경우 for문에서 i가 0일때

카드 뭉치

덧칠하기이 문제는 n미터의 벽을 m미터의 롤러로 페인트가 벗겨진 위치에 색칠하는 최소 횟수를 구하는 문제이다.n의 크기를 갖는 배열을 1로 초기화하여 선언한다.페인트가 벗겨진 부분은 0으로 바꾼다.이미 페인트가 칠해져있다면 건너뛰고페인트가 칠해져 있지 않은 위치부터 m

유연근무제이 문제는 평일동안 근무자가 처음 설정한 출근시간에 10분을 더한 출근 허용시간안에 출근을 제대로 했으면 상품을 받는 로직이다.이때, 9시 58분에 출근했으면 출근 허용시간이 10시 8분까지인데 수의 처리를 정확히 해야 모든 테스트 케이스에서 돌아간다.또한 주

콜라 문제n개의 빈병이 있을 때 a개의 빈병을 가져가면 b개의 콜라 병을 다시 주는 마트가 있다.a개의 빈병을 가져갈때 b개의 콜라 병을 받을 수 있으므로 전체 소유하고 있는 빈병을 rest라고 할 때, rest/a\*b 개의 빈병을 돌려 받을 수 있다.남은 빈병은 r

어린 왕자어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계

기타줄Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다.끊어진 기

2016년(https://school.programmers.co.kr/learn/courses/30/lessons/12901?language=cpp문제를 풀때 조건을 제대로 보지 않았다. 윤년은 4년마다 한 번씩 4월이 29일까지 있는 해 이다.각 달마다 날짜

문자열 나누기이 문제는 문자열의 첫 문자를 x라고 할때 x와 그 외 문자들의 출현횟수가 같아지는 시점마다 answer에 1을 더해줘야 한다.따라서 각 문자에 대해 x와 같은 문자열, x와 같지않은 문자열로 구분한다.이때, x와 같지 않은 문자열에 대해서는 모두 같은 k

N개의 최소공배수(https://school.programmers.co.kr/learn/courses/30/lessons/12953문제에서 주어진 배열의 수를 2개씩 묶어 누적하여 최소공배수를 구하면 된다.최대공약수(GCD)를 구하는 유클리드 호제법 함수는 기

행렬의 곱셈문제를 풀기위해선 행렬의 곱셈에 대한 이해가 필요하다. nxm 행렬과 mxp 의 행렬을 곱하면 그 결과 행렬은 nxp의 형태를 따라야 한다.따라서 n, m, p를 미리 할당해놓고, 정답 배열을 nxp의 2차원 배열로 초기화 한 후 각각의 자리에 곱한 값을 할

ZOAC32020년 12월, 세 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 빠르게 ZOAC를 알리려 한다.하지만 안타깝게도 성우는 독수리타법이다!독수리 타법이란 양 손의 검지손가락만을 이용해 타자를 치는 타법이다.성우는 한글 자음 쪽 자판은 왼손 검지손가락

지구 온난화푸르고 아름다운 남해에는 많은 섬이 장관을 이루고 있다. 그림이 아니면 볼 수 없을 것 같은 아름다운 장관을 실제로 볼 수 있는 다도해로 상근이는 여행을 떠났다.다도해에 도착한 상근이는 서울에서 보던 것과는 다른 풍경에 큰 충격을 받았다. 지구 온난화로 인해

16208현우는 무슨 이유에선지 길이 a1, ..., an의, 총 n개의 쇠막대가 필요해졌다. 하지만 그가 가진 것은 길이 a1+...+an의 하나의 쇠막대뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 n개의 쇠막대를 만들 것이다. 길이 x+y인 막대를 길이

1817숌은 짐을 챙겨서 겨울캠프에서 집으로 가려고 한다. 근데 숌은 공부를 많이 하러 캠프에 온 것이기 때문에 책을 엄청나게 많이 가지고 왔다. 숌은 이 책을 방에 탑처럼 쌓아 놨다.숌은 책을 박스에 차곡차곡 넣어서 택배로 미리 보내려고 한다. 책은 탑처럼 차곡차곡

튜플먼저 "{{2},{2,1},{2,1,3},{2,1,3,4}}" 형태의 튜플을 2차원 배열로 변환해줘야 한다.따라서 처음에 문자열을 둘러싼 {{ }} 를 문자열에서 제거한다.실행 후 2},{2,1},{2,1,3},{2,1,3,4 이런 형태가 되는데각 튜플을 part

서버 증설 횟수 이 문제는 예제를 꼼꼼히 들여다 봐야 된다. 이용자수가 m명 늘어날때마다 서버 1대가 추가로 필요하고 m 명 미만은 서버를 증설하지 않는다. 한 번 증설한 서버는 k시간 동안 운영하고 그 이후에는 반납한다. 따라서 시간대별 운영중인 서버의 개수를

짝지어 제거하기요즘 구현문제만 풀다보니 이 문제를 풀 때 자료구조가 떠오르지않았다.그래서 처음엔 구현으로 풀었는데 시간초과가 났다. 알고보니 stack을 떠올리면 금방 풀 수 있는 문제였다.stack을 사용한 코드시간초과나는 코드

예상 대진표이 문제는 숫자 속에 있는 규칙을 찾아내면 금방 풀 수 있다.하지만 찾지 못푼 문제..지피티 코드내가 쓴 코드

H-Index먼저, 논문을 오름차순으로 정렬한다.현재 논문 인용횟수보다 더 많은 인용을 받은 논문의 수를 tmp 변수에 저장한다. 그러고 난 후, 현재 인용 수가 tmp변수보다 크거나 같을 때 논문의 수(h-index)를 반환한다.이 문제를 처음보면 이해가 안될 수 있

최솟값 만들기두 배열의 원소 곱의 합이 최소가 되게 해야한다.한 배열의 최솟값과, 다른 배열의 최댓값을 곱하는게 가장 작은 값을 만들 수 있는 방법이다.따라서 한 배열은 오름차순, 다른 배열은 내림차순으로 정렬한다.두 배열의 길이가 동일하다고 했으므로 A의 배열 길이만

점프와 순간이동연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 판매하고 있다.아이언 슈트를 입고 이동하면 건전지를 사용하지 않아도 되지만 K 칸을 점프하게 될 경우

소수 만들기나는 재귀에 약하다..그래서 백트래킹이 어렵다이 문제는 완전탐색으로 풀었었는데 지피티를 통해서 백트래킹으로 푸는 로직을 알게되었다. 백트래킹이 완전탐색보다 효율성도 좋고 빠르니 익숙해지면 코드를 쓸 때 도움이 많이 된다.그래서 백트래킹 코드를 뜯어보며 재귀

안녕하시오 !\[3차] 방금그곡이 문제는 구현이다. 악보에 사용되는 음은 C, C이때 새롭게 알게된 함수가 있다. 바로 char를 string으로 변환하는 함수이다. n: 문자의 반복 횟수c: 반복할 문자즉, string(3, 'A') → "AAA"string(5, '

광물 캐기코드를 참고한 기술 블로그https://non-stop.tistory.com/648문제 간략히 설명하자면곡괭이마다 각 광물을 캘 때 드는 피로도는 위의 표와 같다.각 곡괭이는 종류에 상관없이 광물 5개를 캔 후에는 더 이상 사용할 수 없다.사용할 수