Programmers

주어진 문자열을 중복없는 정수형 리스트로 변환 후 소수 판별하기1\. 문자열 -> 중복 없는 리스트화⭐️ 튜플 문자열 붙이기 tip✅ join() 함수 String 사이에 특정 문자열을 삽입하여 나뉘어 있던 문자열을 합쳐주는 함수✅ map() 함수 map(f, iter

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했

누구나 스트링으로 변환해서 사전형 정렬하는 것까지 쉽게 생각해낼 것 같다. 관건은 두번째 테스트 케이스를 어떻게 처리할지..⭐️만약 두번째 테스트 케이스를 단순 사전형 정렬한다면 9, 5, 34, 30, 3이 된다!!어떻게 9, 5, 34, 3, 30라는 결과를 도출할

선소팅한 배열을 순회하면서 해당 요소의 값과 나머지 배열의 개수 비교가 관건이다! 여기까진 잘 생각해냈는데 이게 어떤 비교냐에서 완전 핀트가 나가버린 것🤪알고보니 문제 그대로 비교 조건식을 구상하면 됐다. 문제 속 "h번 이상 인용된 논물이 h편 이상"이라는 문장을

📌 제한 사항이 중요한 문제였다. 이걸 놓치면 코드를 깨작깨작 고쳐봐도 4-50점의 행방 날라감🕊메인 로직 자체는 간단하다. reserve 리스트를 순회하면서 해당 요소의 -1/+1에 해당하는 값이 lost 리스트에 존재하는지 체크하고 해당 요소를 제거하면 된다.

단순하게 생각한 그 접근방식이 정답이였음👀 수월하게 풀었던 거 같다.1\. 최저 일치 수 = 0을 제외한 숫자 중 lottos와 win_nums의 교집합2\. 최고 일치 수 = 최저 일치 수 + 0의 개수풀면서 새로 알아간 거: switch 대신 dictionary를

이 문제 어디서 봤나 했더니 내가 2021 카카오 채용연계형 인턴십 코테를 봤었다ㅋㅋㅋㅋ 다만 그땐 C++로 풀었고 이번에 파이썬으로 처음 풀어보는 것..✨한 문자씩 읽으면서: 그 글자가 숫자일 때 ➡️ 정답 숫자 스트링에 추가그 글자가 문자일 때 ➡️ 임시 스트링에

주어진 리스트로 조합 구해서 각각의 조합 더하기각각의 합 소수 판별하기itertools의 combinations 활용

(중간 예시는 짤랐습니다)주어진 리스트에서 조합 구하기각 조합 Counter 구해서 key 개수 저장가장 큰 key 개수 반환이렇게 하니 아무래도 조합 계산 시 O(n!) 시간복잡도 때문인지 70점은 시간초과로 날라가길래 다른 방식으로 접근했다.주어진 list를 set

개인적으로 이 문제는 문제 정리부터 확실히 하고 넘어가야 했던 어려운 문제다,,! 전에 C++로 푼 85점의 전적이 있더라😇Counter로 stages의 개수 통계 내고stage 1~N 순회하면서 각 stage 실패율 계산하기실패율 = 스테이지에 도달했으나 아직 클리

처음에 길게길게 짠 코드가 30점 떠서 찾아보니까 내장함수가 있더군요😇(심한 욕몇줄 안되는 거 바로 코드로 가시죠.✅ 유용한 내장함수divmod(n, r) : n을 r로 나눈 몫과 나머지 returnint(num, n) : n진수를 10진수로 변환

주어진 d를 오름차순 정렬한다.정렬된 d를 순회하면서 더한다. 그 합이 budget을 넘어가면 break한다.

주어진 리스트 -> 조합각 조합의 합 -> 리스트화2번의 리스트 -> set으로 중복제거 하고다시 리스트화해서 sorting

알고리즘 자체는 쉽게 생각했는데 문자열 다루는 거 때문에 골머리를 앓았다😇처음에는 각 리스트 원소를 이진수로 변환하고 OR 연산을 하자고 생각했는데 이거 필요없음. 그냥 바로 OR 연산 들어가면 된다.각 리스트의 원소끼리 OR 연산한 리스트 추출이 리스트를 이진수 형

중점은 아이디이므로 멤버들의 아이디와 이름을 모은 딕셔너리를 사용하면 좋겠다고 생각했다.1\. 우선 record로 아이디와 이름을 모은 member 딕셔너리를 추가 및 갱신한다.2\. 다시 record를 순회하면서 member의 아이디를 키로 이름을 추출하여 resul

처음에는 +, - 2^n만큼 경우의 수를 어떻게 구해야하나 고뇌하다가.. 어떻게 하면 BFS로 접근 가능한지 도무지 감이 안 잡히다가 힌트를 얻었다.모든 경우의 수를 구하는 건 맞는데, 처음 시작 0에서부터 숫자 하나씩 더하기/빼기해서 트리가 확장되는 걸 떠올리면 된다

다양한 접근 방식을 시도했다..ㅎ 계속해서 두개의 테스트케이스만 통과하길래 질문하기란에서 어떤 감사한 분이 반례를 올려주신 걸 보고 깨달음.처음에는 dfs로 주어진 그래프의 1을 추적해서 푸는 방식으로 했는데 그러면 아래와 같은 케이스에서 실패할 수밖에 없다:\[1,

BFS로 한글자가 다른 경우 큐에 넣고 순회하기큰 로직이 어떻게 되는지 그려보면:레벨 별로 기록을 할 필요가 있어서 큐에 함께 저장했다.정답은 해당 글자를 찾았을 때 레벨

https://programmers.co.kr/learn/courses/30/lessons/72412레벨2라는 걸 받아들이기 힘든 문제...💩 푸는 과정에서 배울 게 많은 문제여서 기록하고자 한다.정확성, 효율성 테스트 점수가 있는 문제다. 이렇게 대놓고 명

https://programmers.co.kr/learn/courses/30/lessons/67258투포인터 알고리즘 활용 문제다.이렇게 배열의 연속된 구간을 다루는 문제는 투포인터 알고리즘을 쓰면 좋다고 한다. 대표적인 문제로 부분합 문제가 있다.https&

https://programmers.co.kr/learn/courses/30/lessons/81303정확성 테스트케이스 하나를 통과 못했는데 뭘까.. 뭘까.. 혹시 제 코드를 보고 떠오르는 테스트케이스가 하나 있다면 공유해주세요 제발..🥺update 시 코드

https://school.programmers.co.kr/learn/courses/30/lessons/42891리스트의 요소를 일일이 순회하면서 돌자니 정확성 테스트는 통과할 수 있어도 효율성 테스트는 절대로 통과할 수 없을 거 같았다. 다른 접근 방식을 생

https://school.programmers.co.kr/learn/courses/30/lessons/60060초기: 딕셔너리 활용 (효율성 3/5)word 별로 나올 수 있는 모든 조합을 딕셔너리에 저장했다.다만 이렇게 하면 단어 하나당 나올 수 있는 경우

https://school.programmers.co.kr/learn/courses/30/lessons/17687처음에는 n진수를 하나씩 세는 형태로 가려다가 뇌가 10진수 이외의 숫자 세기 체계를 받아들이지 못하는 거 같아 포기했다. 10진수를 n진수로 변환

https://school.programmers.co.kr/learn/courses/30/lessons/49993두 가지 자료구조로 해당 스킬의 선행 스킬이 무엇인지, 그리고 배운 스킬을 관리했다.graph스킬 = 선행스킬visited스킬우선, graph에 해

https://school.programmers.co.kr/learn/courses/30/lessons/17678처음에는 시간을 정수 형태로 반환하지 않고 풀었다가 틀렸다.이 문제는 timetable을 sorting 하고 시간 간 비교를 해야하기 때문에 무조건

https://school.programmers.co.kr/learn/courses/30/lessons/92342👉 Brute-force (중복 조합 활용)중복 조합을 활용해 라이언이 가질 수 있는 모든 점수 조합을 구한다.가장 큰 점수 차이(라이언 총 점수

https://school.programmers.co.kr/learn/courses/30/lessons/118667카카오 블로그를 참고해서 알고보니 그리디 방식이라는 충격적인 소식을 접하고 .. 😳그리디 방식으로 푸는데 이상하게 자꾸 시간초과가 걸렸다.각각의

https://school.programmers.co.kr/learn/courses/30/lessons/17679탐색해서 찾고 표시하고, 또 떨구고하면서 board를 너무 많이 건든다는 생각이 들어서 개인적으로 1, 3의 과정을 번거롭게 짰다는 생각이 듦소스

https://school.programmers.co.kr/learn/courses/30/lessons/161988짝수번째 인덱스마다 -1을 곱한 수열 seq1과, 홀수번째 인덱스마다 -1을 곱한 수열 seq2의 연속 부분 수열 최대 합을 구하는 문제다.연속

https://school.programmers.co.kr/learn/courses/30/lessons/1843이 문제 푸는데 꼬박 이틀 걸렸다^^,, 처음 접근 방식은 비교적 일찍 생각난 반면, 코드 구현 과정에서 자!!!!!! 꾸 꼬여서.. 중꺾마로 끝까지

https://school.programmers.co.kr/learn/courses/30/lessons/42628다 맞고 나서도 이렇게 찝찝하긴 처음이다 ,, 다른 후기들 보니 테케는 부족하고 효율성 체크도 안 해서 따로 디벨롭 시켜봤다.👉 가설에 불과하니

https://school.programmers.co.kr/learn/courses/30/lessons/172927그리디 방식으로 접근했다.문제의 조건들을 모아보면:가장 피로도가 많이 드는 광물 목록은 다이아 > 철 > 돌 곡괭이 순으로 처리하는 게 최선의 방

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java파이썬에 깊게 감사하는 마음을 가지게 됐다 ◠ ̫◠접근 방식은 어렵지 않은데 비해, Java로 구현해내는 과정이 더 까다로

https://school.programmers.co.kr/learn/courses/30/lessons/150367이 문제는 트리에 대한 배경지식 + 그 성질을 활용한 약간의 응용력이 필요한 문제여서 개인적으로 색달랐다 👀포화 이진 트리가 가장 중요한 힌트다