티스토리

감자 성장일기

검색하기

블로그 홈

감자 성장일기

tech-04.tistory.com/m

감싹이 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[코드트리 챌린지] 1주차 - Simulation / Python 파이썬 저번주에 해시맵에 막혀서 654점 나와서 계속 해시맵만 풀었더니 실력이 퇴화했나 ^^,,, 오늘 진단 결과 시뮬레이션이 약하다길래 오랜만에 시뮬레이션 문제 풀어보기로 함 목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/The-1D-bomb-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 터질 폭탄이 있는지 체크하는 과정과 폭탄이 터지는 과정을 모듈화했다. 터질 폭탄이 있다면 폭탄 터지는 과정을, 터질 폭탄이 .. 공감수 0 댓글수 0 2023. 9. 6.
[코드트리/INTERMEDIATE LOW] DP 서로 다른 BST 개수 세기 Python 파이썬 목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/number-of-unique-bst?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp에 뭘 채워넣어야 할지 고민을 많이 했다 ✅ 이진탐색트리(BST)는 반드시 왼쪽수가 root보다 작아야 하고 오른쪽 수가 root보다 커야 하므로, 1부터 n까지 루트로 설정하며 (오른쪽에 올 수 있는 경우의 수)*(왼쪽에 올 수 있는 경우의수)를 배열에 더해주어 그 경우의 수를 dp.. 공감수 0 댓글수 0 2023. 8. 22.
[코드트리/INTERMEDIATE LOW] DP 최대 증가 부분 수열 Python 파이썬 목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/longest-increasing-subsequence?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp 배열을 어떻게 채울지 고민.. 연습문제라 어렵진 않았다. ✅ 숫자 배열의 원소를 하나하나 점검하면서 값을 비교하고 dp 배열을 갱신한다 ✔️ 수열은 자기자신을 채움으로서 무조건 1개 이상 존재하기 때문에 dp 배열을 1로 초기화하고 시작한다. ⚠️ 처음 dp배열을 .. 공감수 0 댓글수 0 2023. 8. 16.
[코드트리/INTERMEDIATE LOW] BFS K번 최댓값으로 이동하기 Python 파이썬 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/move-to-max-k-times?utm_source=clipboard&utm_medium=text 🔥 문제 🔥 풀이 ✅ 살짝 응용된 BFS 문제.. 90포인트나 주지만 사실 고려해야 할 조건만 잘 설정하면 어렵지 않은 문제다. ✔️ 조건1 : 시작 위치가 1씩 크게 주어지기 때문에 그래프를 n+1 크기만큼 받을 게 아니라면 -1 해준 값으로 시작하고 결과 출력할 때 +1 해서 출력해야 함 ✔️ 조건2 : k(저는 turn 변수로 받았음)만큼 반복하며 bfs를 수행해야 함 ✔️ 조건3 : 기록해 둔 시작 위치의 값보다 작은값 중에 제일 큰 값과 그 좌표를 갱신해야 함 ✔️ 조건4 : 제일 큰 값을 가진 좌표가 .. 공감수 0 댓글수 0 2023. 8. 15.
[코드트리/INTERMEDIATE LOW] DFS 안전지대 Python 파이썬 부제 : 코드트리 파이썬 런타임 에러 해결하기 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/comfort-zone?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ k 값을 늘려주면서 안전 지대 개수의 최대값을 갱신해주고 최대 안전 지대가 생기는 k 값을 찾아주면 되는 문제 ✔️ k값이 100까지 가능하다지만 제일 높은 안전지대보다 k값이 커지게 되면 다 물에 잠기므로 안전지대가 0이 된다. 그래서 반복문을 제일 높은 .. 공감수 0 댓글수 0 2023. 8. 9.
[코드트리/INTERMEDIATE LOW] Simulation 1차원 바람 Python 파이썬 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/The-1D-wind-blows?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 시뮬레이션 문제는 문제가 길어서 겁 먹게 된다,, 이 문제는 1차원 밀어내기 구현이라 어렵지 않았음 ✅ 모듈화 연습하기 좋은 문제라고 생각함 ✔️ 모듈화 잘해두면 실수를 금방 찾을 수 있음 ✅ 메인 실행문 ✔️ rn, drt 변수에 몇번째 행이 어떻게 바뀌는지 담는다 ✔️ rn = row numbe.. 공감수 0 댓글수 0 2023. 8. 7.
[코드트리/INTERMEDIATE LOW] DP I 사각형 채우기 Python 파이썬 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/rectangle-fill?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 몇 번 계산하다 보면 쉽게 점화식 규칙이 보이는 문제이다. n 사각형을 채우는 방법의 수 1 1 2 2 3 3 4 5 5 8 ⚠️ 마지막에 %10,007로 나누어야 한다는 조건을 잊지 말자 🔥 코드 def dp(i): if memo[i] != 0: return memo[i] memo[i] = (dp(.. 공감수 0 댓글수 0 2023. 8. 4.
[코드트리/INTERMEDIATE LOW] DP I 계단 오르기 Python 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/climbing-stairs?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 2칸 혹은 3칸으로만 올라갈 수 있으므로 1층을 갈 수 있는 방법 0개, 2층을 갈 수 있는 방법 1개, 3층을 갈 수 있는 방법 1개라는 초기값을 얻을 수 있다. ✅ 2칸, 3칸으로 올라갈 수 있으므로 n층에 갈 수 있는 경우의 수는 n-2층에서 올라오는 경우의 수와 n-3층에서 올라오는 경우의 .. 공감수 0 댓글수 0 2023. 8. 3.
[코드트리/INTERMEDIATE LOW] Simulation 양수 직사각형 최대 크기 Python 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/max-area-of-positive-rectangle?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 직사각형의 시작점, 끝점을 정해서 해당 크기의 사각형 내에 있는 숫자들이 양수인지 판별하는 함수 필요 def isTrueSquare(sx, sy, ex, ey): #start x, start y, end x, end y # 시작점부터 끝점까지 완전탐색 for i in ra.. 공감수 0 댓글수 0 2023. 8. 2.
[코드트리/INTERMEDIATE LOW] Backtracking K개 중 하나를 N번 선택하기 Python 🔥 이론 ☑️ 순열 : 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 것 ☑️ 조합 : 서로 다른 n개에서 순서와 상관없이 r개를 고르는 것 ✔️ 중복 순열 - from itertools import product from itertools import product for i in product([1, 2, 3], 'ab'): print(i, end=" ") # (1, 'a') (1, 'b') (2, 'a') (2, 'b') (3, 'a') (3, 'b') for i in product([1, 2, 3], repeat=2): print(i, end=" ") # (1, 1) (1, 2) (1, 3) (2, 1) (2, 2) (2, 3) (3, 1) (3, 2) (3, 3) ✔️ 중복.. 공감수 0 댓글수 0 2023. 8. 1.
[코드트리/INTERMEDIATE LOW] Simulation 금 채굴하기 Python 🔥 문제링크 https://www.codetree.ai/missions/2/problems/gold-mining?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ k 크기만큼의 마름모 모양을 탐색하는 방법 : 기준점으로부터 떨어진 거리의 절대값이 k 보다 작은 구역을 모두 탐색 ✅ 예시 🔥 코드 # 금 탐색 함수 def find_out_gold(x, y, k): total_gold = 0 for i in range(n): for j in range(n): if abs.. 공감수 0 댓글수 0 2023. 7. 31.
[ 백준 / 파이썬 ] 11725. 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 🎉🎉 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 🎉🎉 풀이 ✅ 1번을 루트노드로 어떤 노드가 자식들을 갖는지 기록한다 ✅ 부모가 가진 자식들을 탐색하며 출력하는 경우 100,000 * 100,000으로 시간초과가 난다 ✅ 고민하다가 자식이 어떤 부모를 가지는지 기록하면 for문 한 번(100,000의 연산)만으로 출력이 가능할 것이라고 생각해 그 과정을 추가하니 통과 🎉🎉 코드 .. 공감수 0 댓글수 2 2023. 4. 5.
[ 백준 / 파이썬 ] 2583. 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 🎉🎉 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분.. 공감수 0 댓글수 0 2023. 4. 4.
[ 백준 / 파이썬 ] 11403. 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 🎉🎉 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 🎉🎉 풀이 ✅ 가중치 없는 방향 그래프를 만들고 모든 좌표마다 이어져있는지 아닌지 탐색해서 그래프를 새로 만들어 출력했다 ✅ 처음에 틀렸습니다 떴는데 로직 문제인 줄 알았으나 출력 형식이 문제였다 ✅ 성공 뜨고 다른 사람 풀이를 보니 플로이드와샬로 푼 사람들이 많았음 알고리즘 공부 .. 공감수 0 댓글수 0 2023. 4. 3.
[ 백준 / 파이썬 ] 7569.토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 🎉🎉 문제 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주.. 공감수 0 댓글수 0 2023. 4. 2.
[ 백준 / 파이썬 ] 7576. 토마토 🎉🎉 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 .. 공감수 0 댓글수 0 2023. 3. 27.
[백준 / 파이썬] 1697. 숨바꼭질 🎉🎉 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 🎉🎉 풀이 ☑️ BFS로 X-1, X+1, X*2한 위치를 넣으면서 최소 시간 탐색하는 문제 ☑️ 인덱스 범위 고려하지 않으면 런타임에러 날 수 있음 🎉🎉 코드 from collections import deque n,.. 공감수 0 댓글수 0 2023. 3. 26.
[ 백준 / 파이썬 ] 2468. 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 🎉🎉 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높.. 공감수 0 댓글수 0 2023. 3. 25.
[ 백준 / 파이썬 ] 4963. 섬의 개수 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 🎉🎉 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 🎉🎉 풀이 ✅ 개수 탐색하는 문제 나오면 무조건 dfs로 푸는 버릇이 있다. . . ✅ 그러나 오늘도 어김없이 재귀 깊이 제한 안 풀어줘서 RecursionError 맞았고요 import sys sys.setrecursionlimit(10000) 꼭 빼먹지 말자 ✅ 일반적인 구역 구하기.. 공감수 0 댓글수 0 2023. 3. 24.
[ 백준 / 파이썬 ] 14502. 연구소 🎉 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역이라고 한다. 연구소의 지도가 주어졌을 때 얻을 수 있는 안전 영역 크기의 최댓값을 구하는 프로그램을 작성하시오. 🎉 .. 공감수 0 댓글수 0 2023. 3. 23.
[ 백준 / 파이썬 ] 7562. 나이트의 이동 🎉 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 🎉 풀이 ✅ bfs 이용 ✅ queue에 좌표, 이동횟수를 담아서 목적지에 도달할 때까지 돌렸음 ✅ 최소 횟수 출력이기때문에 방문체크 해주면서 돌림 🎉 코드 from collections import deque t = int(input()) #tc for _ in range(t): n = int(input()) #체스판 한 변의 길이 i, j = map(int, input().split()) #지금 위치 gi, gj = map(int, input().split()) #목적지 queue = deque(.. 공감수 0 댓글수 0 2023. 3. 23.
[ 백준 / 파이썬 ] 10026. 적록색약 🎉 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 그림이 입력으로 주어졌을 때, 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수를 구하는 프로그램을 작성하시오. 🎉 풀이 ✅ dfs 2번 사용하면 쉽게 풀리는 문제 ✅ 적록색약인 경우와 아닌 경우로 나누어 탐색 진행 ✅ 파이.. 공감수 0 댓글수 0 2023. 3. 22.
[ 백준 / 파이썬 ] 2667. 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🎉문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하.. 공감수 0 댓글수 0 2023. 3. 21.
[ 프로그래머스 / 파이썬 ] 기능개발 🎉 문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 🎉 풀이 ✅ 먼저 progresses 배열을 돌면서 각 작업이 100%까지 얼마나 남았는지 파악 ✅ 주어진 speed로 일을 진행할 경우 며칠이 걸리는지를 기록한 큐.. 공감수 0 댓글수 0 2023. 2. 28.
[ 백준 / 파이썬 ] 2606. 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 🎉 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터.. 공감수 0 댓글수 0 2023. 2. 26.
[백준 / 파이썬] 16401. 과자 나눠주기 https://www.acmicpc.net/problem/16401 16401번: 과자 나눠주기 첫째 줄에 조카의 수 M (1 ≤ M ≤ 1,000,000), 과자의 수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 과자 N개의 길이 L1, L2, ..., LN이 공백으로 구분되어 주어진다. 과자의 길이는 (1 ≤ L1, L2, ..., LN ≤ 1, www.acmicpc.net 🎉 문제 명절이 되면, 홍익이 집에는 조카들이 놀러 온다. 떼를 쓰는 조카들을 달래기 위해 홍익이는 막대 과자를 하나씩 나눠준다. 조카들이 과자를 먹는 동안은 떼를 쓰지 않기 때문에, 홍익이는 조카들에게 최대한 긴 과자를 나눠주려고 한다. 그런데 나눠준 과자의 길이가 하나라도 다르면 조카끼리 싸움이 일어난다. 따.. 공감수 0 댓글수 0 2023. 2. 24.
[ 백준 / 파이썬 ] 10451. 순열사이클 🎉 문제 Figure 1에 나와있는 것 처럼, 순열 그래프 (3, 2, 7, 8, 1, 4, 5, 6) 에는 총 3개의 사이클이 있다. 이러한 사이클을 "순열 사이클" 이라고 한다. N개의 정수로 이루어진 순열이 주어졌을 때, 순열 사이클의 개수를 구하는 프로그램을 작성하시오. 🎉 풀이 ✅ bfs 이용 ✅ 처음에는 따로 그래프 배열을 또 만들고자 했음 ✅ 하지만 방문 배열만 만들어서 원래 배열의 인덱스를 이용하면 bfs를 돌릴 수 있지 않을까... 해서 한 번 해봤더니 성공 🎉 코드 from collections import deque t = int(input()) #testcase for _ in range(t): n = int(input()) #순열의 크기 array = list(map(int, in.. 공감수 0 댓글수 0 2023. 2. 21.
[ 프로그래머스 / 파이썬 ] 영어가 싫어요 https://school.programmers.co.kr/learn/courses/30/lessons/120894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎉 문제 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 🎉 풀이 enumerate(array) 라는 함수를 사용했다 기본적으로 index, 원소로 이루어진 튜플을 만들어준다고 한다 korea = ["가", "나", "다"] for inde.. 공감수 0 댓글수 1 2023. 2. 1.
[ 프로그래머스 / 파이썬 ] 2차원으로 만들기 🎉 문제 🎉 풀이 ✅ 2차원 배열을 먼저 만들고 반복문 돌려서 원소를 넣어주면 된다 ✅ 2차원 배열을 선언할 때 얕은 복사를 주의해야 한다 예를 들어, 3 * 4의 2차원 배열을 만든다고 할 때 arr = [ [0] * 3 ] * 4 이렇게 선언해버리면... 모든 2차원배열의 값이 복사되는 무서운 경험을 하게 될 것이다,,, 따라서 2차원 배열을 만들고 싶다면 arr = [ [0] * 3 for i in range(4)] 이렇게 만들기를.............. 🎉 코드 def solution(num_list, n): answer = [[0]*n for i in range(len(num_list)//n)] idx = 0 for i in range(len(num_list)//n): for j in rang.. 공감수 0 댓글수 0 2023. 1. 24.
[ 백준 / 파이썬 ] 2110. 공유기 설치 🎉 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 🎉 풀이 ✅ 집 사이의 거리를 이분탐색 기준으로 삼아야 함 ✅ 기준이 되는 집과 mid를 더하는 게 핵심 ✅ 기준이 되는 집은 매번 갱신해주고, 갱신할 때마다 공유기 설치 개수를 늘려줄 것 🎉 .. 공감수 0 댓글수 0 2023. 1. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.