https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하는 쉬운 문제이다.DFS의 기본 개념을 이해하고 푼다면 쉽게 풀 수 있다.우선 그래프를 딕셔너리로 만들어주고, 양방향으로 연결해준다.(
https://www.acmicpc.net/problem/10026똑같은 그림을 적록색약인 사람과, 그렇지 않은 사람이 보았을 때 영역의 개수를 구하는 문제다." 상하좌우를 체크해서 그래프로 연결하고, 영역의 개수를 구하면 되는거 아닌가? 쉽네~"이렇게 생각하
https://www.acmicpc.net/problem/7562bfs의 대표적인 문제라고 할 수 있겠다. (n-queen이랑 비슷하니까,, )dx, dy 배열에 나이트가 이동할 수 있는 칸을 정의한다.queue에 (x 좌표, y 좌표, 이동한 횟수) 를 넣
https://www.acmicpc.net/problem/7576토마토가 '상하좌우' 에 영향을 받는다.그래프를 만들때 딕셔너리가 아닌 이중배열을 사용해보았다.익은 토마토이면 (x,y,cnt)를 queue에 넣어주었다.익은 토마토의 상하좌우가 안익은 토마토이면
https://www.acmicpc.net/problem/7569앞의 문제와 거의 동일하다.다른게 있다면 토마토가 '상하좌우 + 앞뒤'의 영향을 받는다는 것이다.문제보다는 3차원 배열을 쓰는 것이 거의 처음이라, 이게 더 어려웠던 것 같다.numpy 모듈을 i
https://www.acmicpc.net/problem/4963문제를 잘 읽어야한다. 가로 + 세로 + 대각선 으로 연결되어 있는 사각형이 걸어갈 수 있는 곳이다.문제를 대충 읽어서 가로 + 세로만 연결되어 있다고,,, 봤다 (삽질⛏)바다가 아닌 땅(1)일
https://www.acmicpc.net/problem/2667연결된 집의 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 출력하는 문제이다.문제를 잘 읽지않아서 이전 문제와 마찬가지로 삽질을 했다. ⛏visited 함수를 따로 만들지 않고, 한
https://www.acmicpc.net/problem/2644문제를 트리 형태로 생각해서 더 어렵게 접근하려고 했다.그냥 bfs 문제와 동일하게 풀면 된다!그래프를 2차원 배열로 만들고, 각각의 인덱스에 연결된 사람을 추가해준다. (ex. 1번째 인덱스엔
https://www.acmicpc.net/problem/2206와,, 진짜 작살나게 어려웠던 문제다.푸는데 너무 어려워서 무기력했다..알고리즘 고수 멋쟁이(✨)한테 헬프 요청해서 겨우 풀었다 ㅠㅡㅠ 처음에 접근했던 방법은 다음과 같다.출발지인 (0, 0) 을
https://www.acmicpc.net/problem/2178\[BOJ 2667. 벽을 부시고 이동하기] 문제에 뚜들겨 맞기 전에, 미리 풀면 좋을 것 같다. 😈출발지에서 도착지까지 가장 짧은 칸 수로 이동하는 문제다.bfs의 대표적인 문제니까 익숙해지면
https://www.acmicpc.net/problem/1707이분 그래프의 개념을 이해하는데에 시간이 조금 걸렸다.인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프.즉, 서로 다른 그룹의 정점이 간선으로 연결되어
https://www.acmicpc.net/problem/1697수빈이는 어쩌다가 순간이동을 하게된걸까.. 🙂🙃🙂수빈이의 위치에서 1초 후에 이동할 수 있는 3가지 경로를 체크하며 이동한다고 생각하니 쉽게 풀었던 문제다.visited 함수를 그래프로 해주
https://www.acmicpc.net/problem/1325A가 B를 신뢰할 때, B를 해킹하면 A도 해킹할 수 있다.신뢰하는 관계가 주어졌을 때, 가장 많이 해킹할 수 있는 컴퓨터의 수를 구하는 문제이다.신뢰하는 관계가 a ➣ b 다음과 같이 주어지므로
https://www.acmicpc.net/problem/1260똑같이 주어지는 정점에 대해서 dfs,bfs 값을 구하면 된다.방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문 해야 한다는 점 ...만 주의하면 된다. 🙂우선 주어진
https://www.acmicpc.net/problem/1012분리된 영역의 개수를 세면 되는 문제다. ez배추가 심어진 위치를 모두 주어주기 때문에 그대로 차곡차곡 그래프를 만들면 된다.입력 받은 위치 (x,y) 를 key 값으로 갖게 그래프에 추가해준다.
문제 https://programmers.co.kr/learn/courses/30/lessons/43165 주어진 숫자리스트 numbers 를 더하고 빼서, 타켓 넘버가 될 수 있는 방법의 수를 구하는 문제다. 트리 형태로 생각을 하니 조금 쉬었다. 문제 풀이 ![](https://images.velog.io/images/uoayop/post/10f4...
https://programmers.co.kr/learn/courses/30/lessons/43162연결에 대한 이차원 배열이 주어졌을 때, 연결된 네트워크 개수를 return 하는 문제다.주어진 이차원 배열로 그래프를 만들었다.방문하지 않은 정점이면, 방문
https://programmers.co.kr/learn/courses/30/lessons/43163시작 단어에서 타겟 단어까지 한글자씩만 변화할 때 가장 짧은 변환 과정을 찾는 문제이다.변환할 수 없는 경우에는 0을 리턴하면 된다.타겟 단어가 단어의 집합인
https://programmers.co.kr/learn/courses/30/lessons/43164https://leetcode.com/problems/reconstruct-itinerary/리트코드에서 동일한 문제를 푼 적이 있어서 같은 방법으로
https://www.acmicpc.net/problem/15041번 정점에서 n번 정점으로 이동할 때, 임의로 주어진 두 정점을 반드시 통과해서 지나야 한다.이때 최단 경로로 갈 수 있다면 한번 이동했던 정점이나 간선을 다시 이용해도 된다. 1번 정점에서 n
https://www.acmicpc.net/problem/1916출발 도시에서 도착 도시까지 가는데 드는 최소 비용을 출력하면 된다.그나마 다행인(🤔) 점은 출발점에서 도착점을 갈 수 있는 경우만 주어진다는 것~ 문제를 제대로 안읽어서 양방향으로 연결하고 한
https://www.acmicpc.net/problem/12611,1에서 n,m까지 이동하러면 벽을 최소 몇개 부수어야 하는지 구하는 문제다.벽 부수고 이동하기 문제와 비슷한 듯 다르다.어떻게 풀어도 틀리다고 뜨고,, 시간 초과, 메모리 초과가 나서 눈물이
문제 https://www.acmicpc.net/problem/2579 세가지 규칙을 만족시키면서 얻을 수 있는 최댓값을 구하는 문제다. > 조건 계단은 한칸 혹은 두칸만 오를 수 있다. 연속으로 세칸을 오를 수 없다. 가장 마지막 칸을 반드시 밟아야한다. 문제 풀
https://www.acmicpc.net/problem/1003재귀 형태의 피보나치 함수가 있을 때, fibo(n)에 대해서 fibo(0)과 fibo(1)이 몇번 호출되는지 구하는 문제다.문제를 처음 접했을 때 어떻게 접근해야 할지 감이 안잡혔다.그래서 직접
https://www.acmicpc.net/problem/1010강 서쪽에 n개의 지점, 강 동쪽에 m개의 지점이 있을 때 n개의 다리를 지으려고 한다. (n <= m)중요한 것은 이때 다리가 겹치면 안된다는 것이다.dp 문제는 그림을 그려야 눈에 확 들
https://www.acmicpc.net/problem/1149n개의 집들을 퐁당퐁당 다른 색으로 칠하는 문제이다.(n-1)과 (n) / (n)과 (n+1)은 색이 달라야한다.각 집마다 색을 칠하는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하면
https://www.acmicpc.net/problem/1446거리가 D km 인 도로에서 지름길이 있으면 더 빠르게 이동해서 최소로 이동하게끔 하는 문제다.다익스트라 문제는 풀어도 풀어도 어렵다. 🤯다익스트라 배열 moved_distance 리스트를 만들
https://www.acmicpc.net/problem/1475방 번호가 주어졌을 때, 숫자 카드 세트가 얼마나 필요한지 출력하는 문제다.골드한테 뚜들겨맞고 실버한테 링거 맞으러 갔던 문제 💉근데 또 두들겨맞았다.. 넘 아프고...입력 받은 방의 번호를 한
https://www.acmicpc.net/problem/1753어떤 방향 그래프가 주어졌을 때, 시작점에서 다른 정점들로 이동할 수 있는 최단 거리를 구하는 문제이다.주의할 점은 ✨두 정점 사이에 여러 간선이 존재할 수도 있다는 점이다.우선 방향그래프를 만들
https://www.acmicpc.net/problem/2156포도주를 최대한 많이 마시는 문제다. 부럽다🙃이때 3잔 연속으로 마실 수 없다는 점을 고려해야 한다.포도주의 양을 기록해줄 dist 리스트를 만들어주었다.disti에는 i번째 위치에 왔을 때,
https://www.acmicpc.net/problem/4485문제가 웃겨서 홀린듯이.. 들어왔다.젤다 .. 말고 링크가 동굴을 지나치면서 최소한의 금액만 잃도록 하는 문제다.똑같은 다익스트라 문제인데, 방문 체크를 해주는 게 어려웠다.동굴의 각 칸에 있는
https://www.acmicpc.net/problem/11055배열에서 특정 숫자들을 빼면 증가 수열이 된다.그 증가 수열들 중 가장 합이 큰 수열을 구하는 문제다.증가 부분 수열에 대해서 찾아보는데에 시간이 더 걸렸던 것 같다.나무위키 에 설명이 굉장히
https://www.acmicpc.net/problem/11725트리가 주어졌을 때, 각 노드의 부모를 구하는 문제다.이때 트리의 정점은 1이고, 2번 노드부터 부모를 출력한다.입력 받은 정점으로 그래프를 양방향으로 만들어줬다.1번 노드와 정답 리스트를 df
문제 https://programmers.co.kr/learn/courses/30/lessons/1844 문제 풀이 코드
문제 https://programmers.co.kr/learn/courses/30/lessons/12973 스택을 이용하는 문제다. 간단한 문제인데, 처음에 문자열로 접근해서 오래 걸렸다. 문제 풀이 문자열을 앞에서부터 순차적으로 스택에 넣어줄 것이다. 스택이 비어
https://programmers.co.kr/learn/courses/30/lessons/42746주어진 정수들을 조합해 가장 큰 수를 만드는 문제다.지금 레벨 2만 조지고 있는데,, 내가 조져지고 있다. 아뿔싸ㅜ틀린 풀이람다를 이용해서 숫자의 첫번째 자릿수
https://programmers.co.kr/learn/courses/30/lessons/42862!\[](https://images.velog.io/images/uoayop/post/a95a5049-58f7-4c73-a20e-5fbec9ce6004
https://programmers.co.kr/learn/courses/30/lessons/491891번 노드에서 가장 먼 노드를 찾는 bfs 문제다.주어진 행렬을 양방향 그래프로 만들어준다.연결된 노드로 이동하면서 queue에 (현재 위치, 이동 거리)를 저
https://www.acmicpc.net/problem/1838정렬이 완료되었을 때 변수 i에 저장되어 있는 값을 구하는 문제다틀린 코드: 도현이 코드 그대로 사용태국이를 이기기 위해 도현이가 작성한 코드다.버블 정렬로 앞에서부터 순차적으로 요소를 정리하다가
https://www.acmicpc.net/problem/13771838 버블 정렬 과 똑같은 문제다.입력을 받는 부분과 배열이 1번방부터 채워지는 점만 다르다.(정렬 전 인덱스 - 정렬 후 인덱스 > 0) 인 값 중 가장 큰 값을 찾아주면 된다.
https://www.acmicpc.net/problem/2751주어진 숫자를 오름차순으로 정렬하는 문제다.n이 1,000,000 개이므로 삽입 정렬, 버블 정렬은 사용할 수 없다. O(n log n) 인 정렬들을 찾아보았다.리스트 요소가 1개가 될때까지 나눈
https://programmers.co.kr/learn/courses/30/lessons/42747코드 작성보다 H-Index 이해가 더 어려웠던 문제다.H-Index에 대해 이해가 잘 안되어서 나무위키를 찾아보았다. (🔗 링크) 발표한 논문 n편 중, h
냅색 문제 냅다풀기
https://www.acmicpc.net/problem/4781냅색 기초 문제라고 해서 후딱 풀었다.냅색 알고리즘을 모르신다면,, 함 읽어보세요~! (🔗 링크)구매할 수 있는 금액이 정해져있을 때, 최대의 칼로리를 구하는 문제다.이전에 푼 냅색 문제와 동일
https://www.acmicpc.net/problem/1167트리의 지름을 구하는 공식을 알면 빠르게 풀 수 있다. (나는몰랐다)"트리의 지름을 구하는 공식은 임의의 하나의 노드 A에서 가장 거리가 먼 노드 B를 구하고, 이 노드 B에서 가장 거리가 먼 노
https://www.acmicpc.net/problem/1655아주 그냥 요상한 게임은 다 한다.정수가 하나씩 추가될 때마다, 지금까지 추가된 수를 정렬한 뒤 가운데에 있는 수를 출력하면 된다.오답힙으로 입력을 받아서 자동으로 정렬하고, 가운데에 있는 요소를
https://www.acmicpc.net/problem/190401타일 분명히 어려웠는데..냅색 풀다가.. 이제 보니 선녀같다.점화식만 세우면 금방 풀 수 있다.d(n) = 타일 크기가 n일 때, 만들 수 있는 가짓수d(0) = 0 d(1) = 1 (1)d(
https://www.acmicpc.net/problem/1987새로 이동한 칸에 적힌 알파벳은 한번도 지난 적이 없어야 한다.이 때 최대 몇 칸을 움직일 수 있을지 구하는 문제다.알파벳은 26개밖에 되지 않는다. 경우의 수도 최대 400개이니 in 으로 체크
https://www.acmicpc.net/problem/2583입력이.. 더러웠다.. 그리고 내 풀이도.. ,.진심 넘 더럽게 풀어서 다시 풀어야 할 것 같다.우선 입력을 받아서 maps 그래프를 만들어주었다.그래프는 0으로 초기화 해주고, 직사각형의 범위만
(https://www.acmicpc.net/problem/15649))1부터 N까지 자연수에서, 중복 없이 M개를 고른 수열을 오름차순으로 출력하면 된다.놀랍게도 이미 푼 문젠데 기억에서 삭제됐다. 이전에 출력된 숫자인지 확인을 해줄 배열 checklist,
퀸은 상, 하, 좌, 우, 대각선으로 거리제약 없이 이동할 수 있다.N x N 체스판에 N개의 퀸을 배치해야하므로 반드시 모든 행에 퀸이 들어가야 한다.따라서 0열부터 N-1열까지 퀸을 놓는 방법을 for문으로 돌린다. (dfs)이전 열에 겹치는 행이 있는지 체크해준다
https://www.acmicpc.net/problem/1182n개로 이루어진 수열에서 만들 수 있는 부분 수열의 합이 s가 될 때의 경우의 수를 구하는 문제다.1,3,5 로 만들 수 있는 부분 수열은 1, 3, 5, 1, 3, 1, 5, 3, 5, 1, 3
https://www.acmicpc.net/problem/11053수열의 요소를 골라서 가장 긴 부분 수열을 만든 뒤, 그 수열의 길이를 출력하면 된다.dp\[i] = 수열의 i번째 요소까지 만들 수 있는 가장 긴 배열의 길이 ( i >= 1 )부분 수열의 값
문제 https://www.acmicpc.net/problem/11727 문제 풀이 코드
https://www.acmicpc.net/problem/2193n개의 자릿수에 대한 이친수 개수 구하기~2xn 타일링 문제와 동일하게 겹치는 경우의 수를 제외하고 세주면 된다.dp\[i] = i 자리의 이친수 개수1\. 첫번째 자리는 반드시 1로 시작한다.2
https://www.acmicpc.net/problem/9461p(n)은 나선에 있는 정삼각형의 변의 길이다.그림을 그리면 쉽게 풀 수 있다.약간 지저분하지만,, 어떤 걸 더해야 다음 항을 구할 수 있는지 직관적으로 확인할 수 있다.
https://www.acmicpc.net/problem/11052n개의 카드를 구매할 때, 가장 비싸게 구매할 수 있는 금액을 구하는 문제다.dp\[i] = 카드 i개를 구매할 때 가질 수 있는 금액의 최댓값우선 n이 3보다 작을 때 값을 정의해주었다.n이
문제 https://www.acmicpc.net/problem/9465 (i,j)에 위치한 스티커를 떼면, 상하좌우가 찢어진다. 🧩 스티커에 뗀 뒤 가장 큰 점수를 구하는 문제다. 문제 풀이 dp 배열을 확실하게 잡고 가면, 문제 풀기가 수월하다. 우선 2열까
https://www.acmicpc.net/problem/1764약간 진영이 인성 문제 있는 듯👏🏻듣못사 n명, 보못사 m명이 있을 때, 중복되는 명단을 구하면 된다.사람을 저장할 딕셔너리 arr을 선언해주었다.듣못사 n명을 입력 받을 땐, arr\[이름]
https://www.acmicpc.net/problem/1026S = A\[0]×B\[0] + ... + A\[N-1]×B\[N-1] 일 때, S의 최솟값을 구하는 문제다.풀기만 하면 그만 아니냐고요 🙂A는 정렬, B는 역정렬을 한 뒤 곱해서 최솟값을 구했
https://www.acmicpc.net/problem/2805나무가 m 미터 이상 필요할 때, 절단기의 최대 높이 h를 구하는 문제다. 🌍💦이진 탐색 은 정렬된 배열에서 타겟을 찾는 알고리즘으로, O(log n)의 시간복잡도를 가진다.투 포인터로 배열의
https://www.acmicpc.net/problem/1654이미 가지고 있는 k개의 랜선으로 n개 이상의 랜선을 만들어야 한다.이때 만들 수 있는 랜선의 최대 길이를 구하는 문제다.mid 값이 0 이 나올 수 있다는 점을 고려 못해서 한참 헤맸다.배열의
https://www.acmicpc.net/problem/10815상근이는 n개의 카드를 가지고 있다.이때 m개의 카드가 주어질 때 상근이가 갖고 있으면 1, 갖고있지 않으면 0을 출력하면 된다.전에 배웠던 이진 탐색 트리를 이용해서 문제를 풀어보고 싶었다,
https://www.acmicpc.net/problem/10816상근이가 주어진 카드를 가지고 있는지, 가지고 있다면 몇개를 가지고 있는지 구하는 문제다.숫자카드 1 문제와 거의 유사하다.따라서,, 풀이는 생략~ 🙂🙃🙂상근이의 카드 개수를 딕셔너리에 저
https://www.acmicpc.net/problem/2110공유기는 집이 위치한 좌표에 설치할 수 있다.n개의 집에 c개의 공유기를 둘 때, 가장 효율적으로 놓을 수 있는 위치를 찾으면 된다.어려웠던 문제 , , , 🤯🔨집 위치 입력 받고 정렬이분 탐
https://www.acmicpc.net/problem/2512대충 국가예산을 넘어가지 않게 상한액을 정하고, 예산 요청의 합을 구하는 문제 💰이분 탐색 범위 정해주기goal은 총 예산, n은 지방의 수다.최솟값 l은 총 예산을 지방의 수로 나눈 값으로 해
https://www.acmicpc.net/problem/12015\[11053 가장 긴 증가하는 부분 수열] 이랑 동일한 풀이로 제출했다가 시간 초과가 났다. . . 🙂🙃🙂dynamic programming 중 특별케이스인 lis에 대해 알 수 있었던
https://www.acmicpc.net/problem/1300한 달 전에 풀었던 문젠데 진짜 기억이 1도 안난다.그만큼 이해가 안되셨다는 거겠지~ 🤗nxn 크기의 배열 a의 a\[i]\[j] = i x j 일때,a 배열의 모든 값들을 일차원 배열 b 에
https://www.acmicpc.net/problem/24700에 가깝게 만드는 두 수를 찾으면 된다.배열 입력 받기입력 받을 때 정렬이 되도록 해주었다.이분 탐색 범위 구하기배열의 인덱스를 넣어주었다.변수 선언0에 가까운 값을 저장해줄 lowest 변수와
https://www.acmicpc.net/problem/1072예상치 못했던 실수 나눗셈,,, 때문에 광광 울었던 문제!!! 🤢게임 횟수 x, 이긴 게임 y일 때 승률은 z 이다.앞으로 몇 회를 더 이겨야 승률이 변화할 지 풀면 된다.승률 구하기🔥 처음에
https://www.acmicpc.net/problem/3020개똥벌레가 석순-종유석-석순-.. 순으로 번갈아 등장하는 동굴을 지나갈 때,최소한의 장애물에 부딪히도록 하는 높이를 찾는 문제다.처음에 높이를 이분 탐색해야 한다고 잘못 생각해서 오래 걸렸다.높이
https://www.acmicpc.net/problem/7579M byte 이상의 메모리를 확보할 때, 소요되는 가장 적은 비용을 구하면 된다.쥔챠,,. 냅색은 풀어도 풀어도 적응이 안된다.내가 작성해놓은 코드를 보아도 매번 초면이다. 누구세요?입력 받기dp
https://www.acmicpc.net/problem/3067N가지의 동전 종류가 주어질 때, M원을 만들 수 있는 방법의 수를 구하면 된다.dp와 그리디 알고리즘을 비교할 때 자주 등장하는 전형적인 문제라고 한다.입력 받기want원을 만드는 방법의 수를
문제 https://www.acmicpc.net/problem/14728 한 문제를 맞기 위해선 특정 시간 이상 공부를 해야할 때, 주어진 시간 안에 얻을 수 있는 최대 점수를 구하면 된다. 인덱스 에러때매 돌아버릴뻔 문제 풀이 입력 받기 과목을 공부할 때 소
냅색 알고리즘 문제의 정석n개의 물건,,k 무게까지 버티는 가방,, 최대 가치,, 0\. 입력 받기1\. dp 배열 정의하기dp\[i]\[j] = 물건 무게의 합이 j일때, 처음 i개의 아이템 중 담을 수 있는 최대 가치2\. 현재 물건을 담았을 때 vs 담지 않았을
https://www.acmicpc.net/problem/2740브론즈 못푸는거 넘 웃겨 아니 안웃겨0\. 입력 받기1\. 결과를 저장해줄 리스트 만들기N x M 행렬과 M x K 행렬을 곱하면 N x K 행렬이 만들어진다.2\. 행렬 곱 처리2x3 행렬의 곱
https://www.acmicpc.net/problem/2630면의 모든 칸이 같은 색이 될 때까지 색종이를 1/4로 계속 분할하는 문제다.파란색과 하얀색 종이의 갯수를 출력하면 된다.0\. 입력 받기1\. 현재 칸과 다른 색일 경우 1/4로 분할한다.2\.
https://www.acmicpc.net/problem/1780\[BOJ 2630] 색종이 만들기 문제와 동일하다.종이를 1/9로 줄여준다고 생각하면 된다.0\. 입력 받기1\. 현재 종이 색상과 다르면 분할하기2\. 현재 종이 색상에 따라 갯수 세어주기
https://www.acmicpc.net/problem/1806n개의 숫자 중 연속된 부분의 합이 s 이상이 되는 가장 짧은 수열의 길이를 구하면 된다.0\. 입력 받기포인터를 옮기면서 hap 체크하기r이 가장 끝까지 이동하면 반복문을 멈춘다.hap이 s보다
https://www.acmicpc.net/problem/2003투 포인터의 대표 문제 ! ☝🏻0\. 입력 받기1\. 투 포인터를 움직이면서 값 비교하기순차적으로 탐색하기 위해 l 포인터는 for문으로 호출한다.hap이 m보다 작고, r 포인터가 범위 내에
https://www.acmicpc.net/problem/11659구간 합(prefix sum) 개념 익히는 문제!약간 dp 느낌\~~0\. 입력 받기1\. prefix 배열 정의하기prefix\[i] = i번째 인덱스까지의 합2\. 출력하기\[i~j] 범위의
https://www.acmicpc.net/problem/2559연속적인 K일의 온도의 합이 최대가 되는 값을 출력하면 된다.0\. 입력 받기포인터를 이동 시키면서 최대한 값 더해주기l 포인터의 범위는 0 ~ n-kr 포인터의 범위는 0 ~ l+kcurr에 r
https://www.acmicpc.net/problem/11728정렬된 두 배열을 합치면 된다.나는 쩜,, 인덱스에 약한 듯하다.0\. 입력 받기1\. 포인터를 이동시키면서 최대한 합치기l은 a 배열을 가리키는 인덱스, r은 b 배열을 가리키는 인덱스다.2\
https://www.acmicpc.net/problem/2467꼭 알칼리성-산성 용액만 섞어야 되는 게 아니였다 ㅎ그냥 아무 두 용액을 섞었을 때 가장 0에 가까운 애들을 출력해주면 된다. (⛏삽질 오지게 했다.)\[BOJ 2470] 두 용액 문제와 거의 동
https://www.acmicpc.net/problem/10025n개의 얼음 양동이들이 좌표마다 놓여있고, 백곰은 좌우로 k만큼 떨어진 양동이까지 닿을 수 있다.최적의 자리를 골랐을 때 닿는 얼음의 합을 구하면 된다.0\. 입력 받기딕셔너리를 이용해서 ice
https://www.acmicpc.net/problem/10162프로그래머스 레벨 2,,, 그리디,, 한 문제도 못풀고,,백준 브론즈 그리디로 눈물 닦기,,300초, 60초, 10초 세 버튼이 있을 때 가장 적게 버튼을 눌러서 T초를 만들 수 있는지 묻는 문
https://www.acmicpc.net/problem/4796P일 중 최대 L일만 캠핑장을 이용할 수 있고, 강산이의 총 휴가일은 V일이다. 강산이가 이용할 수 있는 최대 일 수를 구하면 된다.강산아.. 휴가 가냐.. 부럽다... 🙂그림이 엉망이지만 일단
https://www.acmicpc.net/problem/2217n개의 로프는 버틸 수 있는 중량이 존재한다.단, 동시에 들어올리면 중량은 w/n으로 줄어든다.들 수 있는 최대 중량을 구하면 된다.처음엔 중량이 가장 작은 로프 \* n 을 하면 되는 게 아닌가
https://www.acmicpc.net/problem/11399ATM기가 한 대밖에 없어서 줄을 서서 기다려야 한다.이 때 각 사람은 인출하는데에 소요되는 시간이 다르다.각 사람이 인출을 할 때까지 기다리는 시간의 합이 가장 짧도록 코드를 작성해보자.인출
https://www.acmicpc.net/problem/1541콜렉트콜이 생각나는 문제 번호 👵🏻"1-2+3+4-5+2"다음과 같은 문자열이 주어졌을 때, 값을 최소로 만들기 위해선 계속 빼면 된다."1-(2+3+4)-(5+2)"\-를 기준으로 문자열을
https://www.acmicpc.net/problem/1931회의실은 단 한 개, 회의 시간이 겹치지 않게 최대한 많은 회의를 해보자.시간 초과 발생 🤓 당연함. for문 - while문으로 O(n^2) 임야무지게 sorted로 잘 정렬하고, 왜 그랬는지
https://www.acmicpc.net/problem/1946A의 성적이 B의 성적에 비해 (서류 성적, 면접 성적) 모두 떨어진다면, A는 탈락이다. 다른 지원자와 비교했을 때 서류, 면접 성적 둘 중 하나라도 높으면 탈락시키지 않는다.처음 배열을 정렬할
https://www.acmicpc.net/problem/13305가장 오른쪽 도시로 이동할 때, 가장 적은 주유 비용으로 이동하는 문제다.뭔가 , ,,이제 설설 골드 문제도 풀 수 있을 것 같은 자신감이 생긴다. 0\. 입력 받기다음 도시까지 거리를 저장한
https://programmers.co.kr/learn/courses/30/lessons/42578💦😓 우린 이걸 바바리맨이라고 부르기로 했어요 💦💦딕셔너리와 경우의 수를 이용해서 풀 수 있다.0\. 딕셔너리로 의상 종류 개수 세기key 값에 옷의 종
https://programmers.co.kr/learn/courses/30/lessons/42579장르 별로 가장 많이 재생된 노래를 2개씩 출력해야 한다!\- 정렬 기준장르에 노래가 많은 순 > 장르 내에서 많이 들은 노래 순 > 고유번호가 낮은 순0\.
https://programmers.co.kr/learn/courses/30/lessons/42627
https://programmers.co.kr/learn/courses/30/lessons/42628우선순위큐는 나야~ 둘이 될 수 없어~이중.. 큐라고 되어있어서 처음에 힙을 두개 써서 문제를 풀려고 했다.최소 힙, 최대 힙 두 개 써서 중앙값을 구하는 문제
https://programmers.co.kr/learn/courses/30/lessons/42842카펫의 테두리는 갈색, 그 외에는 노란색이다.갈색, 노란색의 개수가 주어질 때 카펫의 가로세로 크기를 구하면 된다.가로 = x / 세로 = y 일 때, 가로 \
https://www.acmicpc.net/problem/2251이 문제만 두시간 풀었다. 감 다 잃었다리자바 넘 어렵다Queue를 이용해서 문제를 풀었다.A, B, C 물통에 담겨있는 물의 양을 배열에 담아 Queue에 넣고, 옮길 수 있는지 체크해주었다.f
https://www.acmicpc.net/problem/1063어우 킹받아각 방향에 따른 이동을 map에 넣어주었다.그리고 킹과 돌의 위치를 저장해 줄 클래스를 만들어주었다.아래처럼 위치를 나타내서 입력 처리가 조금 더러어려웠다.현재 위치를
https://www.acmicpc.net/problem/2947동혁아~ 시키지 않아도 스스로 나무 조각을 옮긴거야~?자바 문법때문에 헷갈렸던 문제두 배열이 같은지 비교할 때 (배열1).equals(배열2) 로 비교를 하면 안된다ㅠString 클래스가 아닌 개
https://www.acmicpc.net/problem/10282다익스트라 문제는 볼 때마다 늘 새롭다누구세요?컴퓨터 a가 컴퓨터 b를 의존할 때, b가 해킹 당하면 s초 후에 a도 해킹 당한다.리스트에 b를 key 값으로, a와 s를 value로 넣어주었다
https://www.acmicpc.net/problem/17144 계절 별미 미세먼지~이차원 배열 회전이 필요한데, 이 문제를 풀기 전에 아래 문제를 풀면 좋을 것 같다.행렬 테두리 회전하기1\. 미세먼지와 공기 청정기 위치를 나타내 줄 클래스 pos 생성2