리트코드 - Letter Combinations of a Phone Number
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/793/ 문제 설명주어진 문자열 digits는 2부터 9까지의 숫자로 이루어져 있으며, 숫자는 전화기 버튼에 대응하는 문자로 매핑됩니다.문자열 digits가 나타낼 수 있는 모든 문자 조합을 반환하세요.  반환되는 순서는 상관없습니다. 예시예제 1입력: digits = "23"출력: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]예제 2입력: digits = ""출력: []예제 3입력: digits = "2"출력: ["a", "b", "c"]  풀이해당 문제는 백트래킹(Backtrackin..
리트코드 - Group Anagrams
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/778/ 문제 설명문자열 배열 strs가 주어질 때, 애너그램(anagram) 들을 그룹으로 묶어서 반환하세요. 반환되는 결과의 순서는 상관없습니다.애너그램이란?애너그램은 주어진 문자열의 문자를 재배열하여 다른 문자열을 만들 수 있는 경우를 말합니다.예를 들어:"eat", "tea", "ate"는 서로 애너그램입니다."tan"과 "nat"도 서로 애너그램입니다."bat"는 애너그램이 없는 단독 그룹입니다. 예제입력 및 출력 예시예제 1:입력: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]..
리트코드 - 3Sum
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/776/문제 설명정수 배열 nums가 주어질 때, 다음 조건을 만족하는 모든 세 숫자 조합 [nums[i], nums[j], nums[k]]을 반환하세요i != j, i != k, j != k (즉, 세 숫자의 인덱스가 모두 달라야 합니다.)nums[i] + nums[j] + nums[k] = 0 (세 숫자의 합이 0이어야 합니다.)주의: 결과 집합에는 중복된 세 숫자 조합이 포함되지 않아야 합니다.예제예제 1:입력: nums = [-1, 0, 1, 2, -1, -4]출력: [[-1, -1, 2], [-1, 0, 1]]설명:( n..
[python] 코드트리 - 포탑 부수기
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/explanation?page=3&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  N x M 격자가 있고, 모든 위치에는 포탑이 존재 한다. (즉, 포탑의 개수는 NM개)  각 포탑에는 공격력이 존재하고, 상황에 따라 공격력이 줄거나 늘수 있다. 0 이하가 된다면 , 포탑은 부서진다(공격기능 x)  하나의 턴은 다음 4가지 액션을 순서대로 수형하며, 총 K번 반복한다. 1. 공격자..
[python] 코드트리 - 코드트리 빵
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  빵을 구하고자 하는 m명의 사람이 있는데, 1번 사람은 정확히 1분에, 2번 사람은 정확히 2분에, ..., m번 사람은 정확히 m 분에 각자의 베이스캠프에서 출발하여 편의점으로 이동하기 시작합니다. 좌표에서 1로 표시된 곳이 베이스캠프 후보입니다.  각 사람 별 베이스 캠프는 자신이 가야하는 편의점 까지 최단 거리로 도달 할 수 있는 베이스 캠프 중 ..
[python] 코드트리 - 싸움땅
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=3&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  플레이어 이동각 플레이어는 자신이 향하고 있는 방향으로 한 칸씩 이동합니다.만약 격자를 벗어나면 반대 방향으로 방향을 바꾸고 한 칸 이동합니다. 이동 후 처리다른 플레이어가 없을 경우: 해당 칸에 총이 있는지 확인하여, 총을 획득합니다.이미 총을 가지고 있다면, 더 공격력이 높은 총을 획득하고 기존 총은 내려..
ariz1623
'python' 태그의 글 목록