Algorithm

문제 내 풀이 def solution(array, commands): answer = [] for command in commands: i, j, k = command[0], command[1], comma

코린이인 나는 문제부터 좀 많이 읽고나서 이해했다...다른 사람의 깔끔한 코드def solution(board, moves): stacklist = \[] answer = 0moves에서 움직임을 하나씩 출력하고boardj이 0이 아닐 때(인형이 있을 때)s

문제내 풀이결과마지막 문제를 계속 통과하지 못했다....왜 안될까..?🥲얼른 눈물을 닦고 구글링다른 풀이사용된 모듈1\. collectionscollections.Counter(): 컨테이너에 동일한 값의 자료의 개수를 파악Dictionary 형태로 출력산술/집합 연

문제예 1)0으로 시작하는 인덱스와 함께 출력: range(len(fruit))이 안 멋짐결과 1)예 2) idx 부분과 enumerate가 멋짐결과 2) 1과 동일

실행하지 못했다. (...) \+++ 공부하고 안 이유 1) arr을 이미 i로 분절했는데 굳이 arri-1로? 이유 2) if문을 쓰지 않고, for문 밖으로 나와서 단순히 answer에 element가 없으면 -1 반환하는 것이 쉽다.\+++1) for문 안에서

문제처음엔 31일인 달 1,3,5,7,8,10,12 30일인 달 4,6,9,1129일인 달 2이렇게 나누어서 하려고 했으나, 너무 복잡해져서 pattern을 사용했다.달력처럼 일요일부터 시작하는 주를 만들어 5를 더해줬어도 괜찮았겠지만 귀찮아서 그냥 week 순서를 바

문제 \+++ 단순하게 for문과 if문으로 만들었다. 멋지지 않다..\+++a부터 b까지의 등차수열의 합을 이용\+++음수일 가능성도 있으므로 절대값 abs\+++나처럼 if로 조건을 걸지 않고깔끔하게 min과 max, sum으로멋쪄

문제\+++내장함수 combinations를 이용해서 numbers에서 숫자 2개를 뽑은 후sum(i)로 두 수 더하고 answer에 추가sorted로 오름차순으로 정렬

문제 탐욕법(Greedy Algorithm) 각 단계에서의 최선의 선택이 전체적으로도 최선의 선택이길 바라는 것.(욕심) 내 풀이(1) def solution(n, lost, reserve): set_lost = set(lost)-set(re

\+++arr 제일 처음 element를 answer에 넣어주고전 element와 다음 element가 다르면 answer에 넣어줌answer-1: : answer의 맨 뒤를 list로 slicingi는 단순히 arr의 i👉🏻같을 수가 없다.다르니 계속 contin

문제\+++처음엔 itertools combinations 사용하려고 했으나코드가 너무 길어져서 순열을 사용했다.

\+++k번째 숫자만 출력하면 되는데 끝까지 돌고 슬라이싱 하기 때문에 효율성에서 좋지 못하다고 느껴진다.\+++K번째 숫자까지만 돌다 나오기 때문에 속도가 훨씬 빠를 것으로 생각된다

문제\+++string 받아서 자리수 나누면 정수형이 아니기 때문에slicing이 불가해서 정수형으로 바꿔주었다.나도 for if 안 쓰고 문제 풀고싶다 🥸\+++나처럼 복잡하게 int로 바꿀 필요 없이몫만 취함홀수일 때는 어차피 몫이 같을 테니까

내 풀이 import random T = int(input()) n,s,e,k = map(int, input().split()) for t in range(1, T+1): n_list = [random.randint(5,

\+++1) random, combinations 내장 함수 사용2) reverse=True 로 내림차순 (default: 오름차순)\+++1) res=set()으로 먼저 중복 방지2) for i,j,m을 사용해서 중복 숫자처리 방지

문제 내 풀이 def solution(n): n = list(str(n)) answer = sorted(n, reverse=True) return int("".join(answer)) +++ 처음엔 n[i] 를 m

문제결과\+++처음에는 list로 만들어서 for문(역시) 돌리려고 했으나숫자는 앞에 0을 쓸 수 없는 걸 처음 알았다.참고: https://blog.naver.com/5755084/221725208295\+++그래서 앞에 0을 자리수만큼 채워주는 z.fill

\+++abs() 절대값. input이 바뀌지 않는다round(list,1) : 소수점 첫째자리에서 반올림

문제\+++리스트 순서를 뒤집어 반환\+++'1','2','3','4'를 1,2,3,4 로 변환한 줄으로 풀고나서 다른 사람들 풀이를 봤는데 깜짝 놀랐다내 풀이랑 똑같아서!그리고 그 풀이가 1등이라서 🥰

문제\+++5분도 안 돼서 풀었는데 다른 풀이 1등이랑 답 똑같다!오늘 잘되는 날인가..? 🙈\+++list도 sum이 가능하다

문제\+++아직 한 번에 심플하게 짜긴 어려워서정석으로 if문 만들고 바꿨는데 잘됐다!

문제\+++유클리드 호제법2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(

문제\+++ int로는 for 함수 안에 넣지 못한다 \+++x가 자연수이고, 자연수는 슬라이싱이 불가하기 때문에x를 string으로 바꿔주었다.num이라는 공간을 할당하여 x0부터 하나씩 더해가도록string으로 변환했던 x를 다시 정수로 변환해 나머지

\+++

문제약수: 어떤 수나 식을 나누어 나머지가 없이 떨어지는 수1부터 n까지 돌려 n을 나누어 떨어지게 하는 값들 만을 저장\+++divisor 리스트 변수를 미리 할당하는 대신 리스트 바로 받아 sum\+++for i in range(n) 으로 처음에 만들었을 때 나온

문제\+++부호 +,-는 int() 했을 때 변동이 없었다.

문제

\+++a,b,c는 int로 받았으므로 반복문 사용 위해 str 변환range(len(answerlist))max값을 가진 abc list에서 반환

\+++numbers\[] : n이하의 모든 수m : 계산할 리스트 길이 (소수는 sqrt(n)을 넘지 않는다)i=2, 2의 배수 False로 만들고또 True만 모아 i=3의 배수 False

문제암호화하고자 하는 내용을 알파벳별로 일정한 거리만큼 밀어서 다른 알파벳으로 치환하는 방식예를 들어 3글자씩 밀어내는 카이사르 암호로 'COME TO ROME' 을 암호화하면 'FRPH WR URPH' 가 된다.파이썬 내장 함수를 통해 문자와 아스키코드를 변환할 수

🧩 문제ASCII .upper() .lower()📌ASCII 방식 사용enumerate()에서 공백은 인덱싱이 안된다고 오해하였다(그래서 처음엔 성공한 줄 알았음)📌s.split(' ')"try hello world" 를 공백으로 나눠줌 for word in

문제소수\_에라토스테네스의 체 참고sum_numslist = sum(nums 조합된 리스트들 각각)If sum_nums in list(Prime_numbers) add sum_nums return len(added list) 📌 리스트 한 개 내에서의 조합permut

링크텍스트n \*\* 0.5sqrt(n)📌 sqrt(n)/sqrt(n) = int(1) 로 제곱근이 있는지 판별📌 제곱근의 리스트를 만들어 sqrt(n)이 리스트 내에 있으면 return 하지만 이 방법은 어떻게 해도 2,4 번을 확인할 수 없었다...

문제remove()del()pop()remove(특정값), 인덱스 사용 불가 ex) i for i in array remove(i)list 안에 같은 값이 여러 개 있어도 한 값만 제거함수와 함께 사용 불가index 형태로 사용 ex) del(0:2)pop()일 경우

문제while True 외에 원하는 반복 조건을 넣을 수 있다.조건이 False가 되면 while문 밖으로 나가 이후 코드 실행📌 while 반복문 한 번 돌 때마다 answer += 1 카운트while 조건이 False가 되어 나옴 (num<=1) answer

문제range(start,stop,step)range에 0 입력 불가결과는?테스트 8에서 계속 실패하였다.📌 정수 x이면 양의정수, 0, 음의정수를 고려해야 하는데 0을 생각하지 않은 것📌 원래 코드에서 >=0으로만 바꿔주면 될 줄 알았는데 range(0)은 사용이

문제import numpy as np주로 matplotlib과 함께 사용함벡터와 행렬 연산 주📌 numpy를 이용해서 array로 연산 (원소합)answer.tolist()를 이용하여 array 👉🏻 list동일한 개수의 리스트를 순서대로 묶어주는 내장함수iter

문제strip(chars) : 인자로 전달된 문자를 String의 왼쪽과 오른쪽에서 제거합니다.lstrip(chars) : 인자로 전달된 문자를 String의 왼쪽에서 제거합니다.rstrip(chars) : 인자로 전달된 문자를 String의 오른쪽에서 제거합니다.

문제

문제s길이를 먼저 조건으로 걸고 아니면 return False조건에 맞으면서 숫자로 이루어졌으면 True, 아니면 False문자와 숫자 판별문자열이 숫자로 이루어져 있을 때 True 반환문자와 숫자 판별문자열이 문자로 이루어져 있을 때 True 반환10진수의 정수,

문제 🧩 수도 코드 전부 대문자로 만들어 리스트화 한 다음 알파벳 하나하나 비교 p와 y의 개수 변수 각각 만들어서 또 비교하기ㅎ 😞 🏁 내 풀이 📌 .upper()로 전부 대문자 만들어주고 리스트화 🧩 다른 풀이 📌 .count()

문제리스트로 바꾼 후 정렬(1. 대문자가 안 된다면 아스키코드로 2. 된다면 그대로)정렬 후 다시 모아주기채점할 때 한 두 개 걸릴 줄 알았는데 바로 돼서 놀랐다는 솔직한 마음제 코드의 한 줄 버전이군요리스트의 변수를 하나 만들어서 sort해준 것보다 간결하다list

문제strings 문자들의 각각n을 구하여 정렬하고정렬된 n이 strings의 각 문자에 있다면 answer에 더하기입출력 예 2번의 답이 'abce', 'abcd', 'abce', 'abcd', 'cdx'순서도 다를 뿐 겹쳐서 나왔다... 😞

문제True면 +, False면 - 인 리스트를 만들어서 absolutes와 병합하고 계산(👉🏻 각각 두 원소(absolutes, signs)를 append 할 수 없어서 다르게 풀이함)📌 zip()

참고수를 뒤집는 함수 def reverse(x),소수인지 판별하는 함수 def isPrime(x)를 작성하고reversed_list를 만들어 소수인지 판별하고 정답 출력

문제1부터 n의 sqrt2까지 소수인지 탐색 후 소수 리스트를 만들어 길이 반환range(2,n+1) 중복 없는 리스트 num 생성range(2,n+1)에서 i가 num에 있으면:num에서 set(range(2\*i,n+1,i)) 제거 num의 길이(수) 반환에라토스테

문제for문 안에서 d로 len(d)-idx개를 조합한 리스트를 차례로 만들어 개수를 구하고 제일 큰 개수 return테스트 케이스는 성공했지만정확성 21.7.. 이런 법은 없는겨...찾아보니 combinations가 압도적으로 시간을 잡아먹어, 복잡도가 아주 높은 코

문제리스트 각각 이진법으로 변환5자리수로 만들기배열 각각 비교해서 '1', '0'인지 판별하고 새 리스트에 '4. 5개씩 문자열 정리해서 출력

문제n을 3진법으로 만들고 n을 몫이 0이상일 때까지 3으로 나누어 나머지와 마지막 몫 저장다시 10진법으로 변환하여 출력while문 안에서 n(몫)>0 일 때까지 나머지 저장

문제가운데 키패드를 누를 때의 알고리즘을 짜는 게 관건!번호를 누를 때마다 그 번호로 리셋하기왼쪽, 오른쪽, 가운데 키패드의 조건을 따로 만들고가운데 키패드를 누를 때 고려해야할 조건 1.distance 2.handnumbers 리스트에서 하나씩 처리한 후 덮어 씌울

문제lambda 함수로 깔끔하게 만들어보려고 했으나~^^(1)(2)같은 lambda 함수를 썼지만 다른 알고리즘

문제실패율을 딕셔너리로 넣어 value로 계산하고 key를 넣기for i in stages:i가 다음으로 넘어갈 때마다 1/8, 3/7, 2/4 이런 식으로 i만큼 분모가 줄어드므로 조건에 넣기(percent_fail.items(), key = lambda x: (-x

문제import re🧩 다른 코드

문제dartresult 원소 하나하나 판별하여 stacklist에 넣어준다.S,D,T 중 하나이면 stacklist에서 먼저 들어간 숫자를 빼낸 다음 계산 후 다시 stacklist에 넣는다.숫자인지 아닌지 판별하는 함수

문제nums에서 len(nums)/2 만큼의 수를 랜덤으로 조합하고리스트에 저장해서 종류가 가장 많은 것 출력nums에서 set으로 중복 비허용했지만 테스트 케이스 7, 12, 13, 16에서 시간초과질문하기에서 나와 똑같이 시간초과로 안되는 게시글이 있어, 문제를 다

문제일단 변수가 많고...알파벳 하나씩 쌓으면서 그 알파벳의 조합이 딕셔너리에 있으면 꺼내서 answer에 더하는 게 너무 불필요해서 딕셔너리에 대해 더 찾아보았더니, key와 value 바꾸는 방법이 있었다!딕셔너리 만들고 key와 value 바꾸기item0은 1,2

문제def solution(left, right):for i range(left, right+1):for j range(1, i+1):약수 판별 함수answer += ianswer -= ireturn answertime: 1.1920928955078125e-06겹for

문제answer = 0,0 맞힌 개수 best, worstif num in win_nums += 10이 몇 개인지 count해서 answer에 넣기6보다 크면 6 출력Lv1의 마지막 문제!이제 나는 Lv2 😘

문제DFS - 깊이 우선 탐색BFS - 너비 우선 탐색1,1,1,1,1의 numbers를 BFS를 이용하여 순서대로 탐색하여 나올 수 있는 모든 경우의 수를 배열로 저장하고, target과 같은 수의 개수를 return한다.재귀함수, 깊이우선탐색 코드에 대한 개념이 잘

🧩 문제 스택 📌 스택(Stack)

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

🧩문제

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수

카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인

문제 설명124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.예를 들어서 124 나라에서 사용하는 숫자는 다음과

프린터 큐첫 줄에 문서의 개수 N, 몇 번째로 인쇄되는지 궁금한 문서 M,두 번째 줄에 문서의 중요도가 나열되어있다.테스트 케이스 3번에서 N이 6이고 M이 0이면 1이 몇 번째로 인쇄되는지 궁금한 문서인데왜 2가 아니고 5인지 한참 생각했다.문제 중 2\. 나머지 문

미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다.방문 판매원 A는 현재 1번 회사에 위치해 있으며, X번 회사에 방문해 물건을 판매하고자 한다.미래 도시에서 특정 회사에 도착하기 위한 방법은 회사끼리 연결되어 있는 도로를

양쪽을 계산한다는 점에서 퀵정렬과 약간 비슷..?한 방법1 2 3 4 5 가 있다고 하면1과 5의 위치를 바꾸고, 다음으로 2와 4의 위치를 바꾸면5 4 3 2 1 로 숫자가 역배치 되었다.파이썬의 sort()함수를 사용해서 풀 수 없다.sort(reverse = Tr

n은 무조건 홀수이기 때문에, 0번째 줄에서는 무조건 1개의 사과나무로 시작한다.1, 3, 5.. 홀수의 개수만큼 사과나무가 늘어난다.n개의 사과가 선택되는 줄 다음에는 다시 홀수의 개수만큼으로 사과나무가 줄어든다.시간복잡도: O(N)0번째 줄의 값은 nn//2 인덱스

특정한 행을 회전 명령마다 주어진 칸 만큼 회전한 후회전을 마친 배열을 행마다 슬라이싱하여 값을 출력한다.collections 라이브러리의 deque를 사용하여 회전했다.(pop pop 구현도 좋지만 라이브러리를 잘 사용하는 것도 좋다고 생각함)사과나무(다이아몬드)에서

도시 분할 계획(백준에 똑같은 문제가 있었군..!)노션에 정리했던 페이지를 가져왔다.이 문제는 전체 마을(그래프)에서 최소 2개의 신장 트리를 만드는 것이다.최소한의 비용으로 2개의 신장 트리로 분할하는 것이 목표다.크루스칼 알고리즘으로 최소 신장 트리를 찾은 후, 최

연속된 문자열 두 개만 같으면 되므로 간단하게 이중 반복문으로 해결해도 되지만 효율성에서 문제가 된다.계속해서 현재 문자와 전 문자를 비교하고 제거하면 된다.

최소 직사각형모든 크기의 명함을 담을 수 있는 지갑을 만드는 문제이다.지갑을 가로 세로 구분 없이 넣을 수 있는 지갑의 최소 크기를 구하는 것이므로, 지갑을 회전한 크기를 포함하여 모든 명함을 넣을 수 있는 가장 작은 크기를 구하면 된다.w가 h보다 작을 경우 w와 h

집합에서,{{1,2,3},{2,1},{1,2,4,3},{2}}원소 개수가 작은 집합의 원소부터, 원소들을 튜플에 차례대로 담아 return하는 것이다.튜플은 다음과 같은 성질을 가지고 있습니다.중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)원소에 정해

주식 가격prices 1, 2, 3, 2, 3 현재 숫자보다 작은 숫자를 만나면 만나기 까지의 걸린 초를 리턴한다.현재 숫자보다 작은 숫자를 만나지 않으면 끝까지 걸린 초를 리턴한다.다음 숫자로 이동 했을 때 비교하므로, 초는 0에서 시작한다.Prices 첫번째 인덱스

연결 요소의 개수위 그래프를두 개의 그래프두 개의 연결 요소를 가진 하나의 그래프로 볼 수 있다. 연결 요소에 속한 모든 정점을 연결하는 경로가 있어야 한다.또 다른 연결 요소에 속한 정점과 연결하는 경로가 있으면 안된다.주어진 노드와 간선들을 모두 하나의 그래프로 보