원래는 for문과 set으로 했었는데 시간초과 실패가 떠서 안됬다시간 복잡도가 문제였다  아무리 봐도 모르겠어서 챗지피티 사용함..ㅎㅎ 애가 참 똑똑해.. Counter를 이용하면 해결되는 문제이다.  문제: https://school.programmers.co.kr/learn/courses/30/lessons/132265 문제      코드# 통과된 코드 from collections import Counterdef solution(topping): answer = 0 # part1은 초기에는 비어 있고, part2는 전체 토핑의 카운터로 시작 part1_counter = Counter() part2_counter = Counter(topping) part1_uniqu..

몇주를 묵혀놓은 문제다 ㅋㅋ 1시간 이상 고민하다가 안풀려서 다른 사람의 코드를 찾아봤다. 이해가 안되서 결국에는 이런식으로 하는거구나 하고서 풀지 않고 넘어갔던 문제다 나중에 다시 풀자 하는 마음으로 건너뛰었었다. 2,3단계 문제 중에 쉬운 문제부터 골라서 풀다보니 어려운 문제들만 남아버렸다 저런식으로 넘긴 문제들을 풀 때가 되었다..🙆‍♂️ 사실 아직도 이해가 안되지만 혹시 이렇게 해보면 정답처럼 나오려나? 하면서 이것저것 수정해보다가 우연히 풀었다 이것을 풀었다고 할 수 있을까😂 코테뿐만 아니라 수학 공부가 시급한 상황이란건 알겠다 문제 코드 import math def lcm(a,b): return (a * b) // math.gcd(a,b) def solution(arr): res = lcm(a..

어제 저녁에 1시간 반정도를 고민하고 해봤는데 풀리지 않았던 문제이다. 결국 다른 사람의 코드를 봤다. 이해한 것을 바탕으로 안보고 코딩을 해서 풀었다. 나중에는 내 힘으로 머리를 쥐어짜내서라도 풀어보고 싶다..ㅎㅎ 참고 URL: https://school.programmers.co.kr/questions/56519 문제 문제 설명 # 우선순위 숫자가 더 높은 프로세스를 먼저 꺼낸다 # 우선순위중에 3이 몇개인지 세고, 3을 다 뺐다면 # 2가 몇개인지 세고, 2를 다 빼는 순서로 해야될 것 같다. # priorities : 현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 # location : 몇 번째로 실행되는지 알고싶은 프로세스의 위치 (번호는 0부터 시작) 코드 - ..

문제가 잘 이해가 안된다.. 어진님이 알려주셔서 덕분에 풀긴했다. 처음엔 경우의 수, 조합을 이용해서 풀면 된다고 알려주셨었는데 그 이후로도 40분정도 헤매서 그냥 풀이방법을 물어봤다 ㅋㅋㅋ 다음번에 안보고 다시 풀어봐야겠다.. 수학 공부를 좀 해봐야지!! 문제 코드 # clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있음 # 매일 다른 옷을 조합하여 입음 # 각 종류별로 최대 1가지 의상만 착용가능 # 착용한 의상 일부가 겹쳐도 다른 의상이 겹치지 않거나, # 의상을 추가로 더 착용했을땐 서로 다른 방법으로 옷을 착용한 것으로 계산. # 하루에 최소 한 개 의상은 입음 # return 값 : 서로 다른 옷의 조합의 수를 return from collections import defau..

1시간을 생각해봐도 갈피도 잡지를 못했다 그래서 다른 사람 코드를 봤는데도 몇분동안 이해를 못했다 아직도 사실 정확하겐 이해가 안간다 다음번에 다시 같은 문제를 풀어봐야겠다 한달정도 뒤에.. 문제 문제 설명 한 번에 K 칸 앞으로 점프 -> K 만큼의 건전지 사용 (현재까지 온 거리) * 2 로 순간이동 -> 건전지 사용 X 이동하려는 거리 n이 주어졌을 때 사용해야 하는 건전지 사용량의 최솟값을 return 하라 입출력 예 5 => 2 6 => 2 5000 => 5 코드 참고: https://school.programmers.co.kr/questions/43832 짝수와 홀수를 이용해 푼 문제이다. def solution(n): print('이동하려는 거리 n:', n) ans = 0 ans += 1 ..

생각하는대로 코딩은 되지 않는걸 또 실감하였다. 다음번에는 생각을 쭉 해보고 정리를 한 후에 코드를 치려고 노력을 해봐야겠다. 내가 짠 코드에서 좀 더 수정을 한다면 최적화시킬 수 있을 것 같다. 처음 시작하는 단계이기 때문에 최적화를 한다면 괜히 머리만 더 복잡해지고 못풀 것 같았다. 그래서 코드를 간결하게 쓰는 생각하지 않고 잘 동작하여서 정답에 통과하는 것을 목적으로 코드를 작성하였다. 코테 문제들에 어느정도 익숙해진 다음에는 간결하게 쓰는 것도 생각하며 코딩을 해봐야겠다. 문제 문제 설명 1. x의 모든 0을 제거합니다. 2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 3. x가 "1"이 될 때 까지 1~3번을 반복합니다. 4. 리턴 값으로는 [이진 변환의 횟수..