티스토리

기록하는 습관

검색하기

블로그 홈

기록하는 습관

waveofymymind.tistory.com/m

waveofmymind 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스] Lv2. 요격 시스템 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(targets): targets.sort(key=lambda x : x[1]) now = targets[0] answer = 1 for s, e in targets: if now[1] 공감수 0 댓글수 0 2023. 4. 20.
[프로그래머스] Lv2. 전화번호 목록 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(phone_book): phone_book.sort() if len(phone_book) == 1: return True for i in range(len(phone_book)-1): if phone_book[i+1].startswith(phone_book[i]): return False return True 풀이 전화번호가 문자열이므로, 정렬시 아스키코드.. 공감수 0 댓글수 0 2023. 4. 14.
[프로그래머스] Lv3. 정수 삼각형 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(triangle): answer = [[0]*i for i in range(1,len(triangle)+1)] answer[0][0] = triangle[0][0] for j in range(2): answer[1][j] = triangle[0][0] + triangle[1][j] for i in range(2,len(triangle)): answer[i].. 공감수 0 댓글수 0 2023. 4. 12.
[프로그래머스/Python] Lv2. 점프와 순간이동 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12980?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): answer=0 while n > 0: answer += n%2 n //= 2 return answer 풀이 배터리 사용량을 최소로 하기 위해선 가능한 순간이동을 해야한다. 반대로 n에서 0까지 가는 방법으로 생각해보면, n이 2로 나눴을때 나머지가 n에서 2로 나누기 위해 점프해야 하는 거리이므로 answer에는 n%.. 공감수 0 댓글수 0 2023. 3. 18.
[프로그래머스/Python] Lv2. N개의 최소공배수 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import math def solution(arr): total = arr[0] for i in arr[1:]: total = total*i//math.gcd(total,i) return total 풀이 파이썬의 math 모듈의 gcd()는 인자로 받은 값들의 최대공약수를 구해준다. 파이썬 3.9부터 지원하는 최소공배수를 구하는 lcm() 함수도 있으나, 프로그래머스의 파이썬은.. 공감수 0 댓글수 0 2023. 3. 16.
[프로그래머스/Python] Lv2. 예상 대진표 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n,a,b): cnt = 1 while True: if (b%2 == 0 and a + 1 == b) or ((a%2==0) and b + 1 == a): return cnt a = (a + 1) //2 b = (b+1) //2 cnt += 1 풀이 만약, a와 b가 처음 대결할 경우 첫번째 라운드이므로 cnt를 1로 초기화해준다. 만약 8명이 대결할 경.. 공감수 0 댓글수 0 2023. 3. 16.
[프로그래머스/Kotlin] Lv1. x만큼 간격이 있는 n개의 숫자 문제 링크: 코드 class Solution { fun solution(x: Int, n: Int): LongArray = LongArray(n) { x.toLong() * (it + 1) } } 풀이 코틀린에서 LongArray(size) {} 는 배열을 초기화하는 방법 중 하나로, {} 괄호 안의 람다식으로 인덱스별로 초기화를 할 수 있다. 인덱스 0부터 n-1까지 x.toLong * ( 인덱스 + 1)의 연산 값으로 각 인덱스를 초기화해준다. 공감수 0 댓글수 0 2023. 3. 15.
[프로그래머스/Kotlin] Lv1. 자릿수 더하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=kotlin 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { fun solution(n: Int): Int { var answer = 0 n.toString().map { answer += it.digitToInt() } return answer } } 풀이 코틀린에서 char 타입을 int 타입으로 변환하는 toInt() 메서드는 deprecated 되었다. 그래서 찾아보니 di.. 공감수 0 댓글수 0 2023. 3. 14.
[프로그래머스/Kotlin] Lv1. 평균 구하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12944?language=kotlin 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { fun solution(arr: IntArray): Double { return arr.average() } } 풀이 코틀린에서 IntArray타입의 평균을 구해주는 메서드 average()를 사용하면 된다. IntArray의 경우 intArrayOf()로 초기화를 할 수 있다. 공감수 0 댓글수 0 2023. 3. 13.
[프로그래머스/Python3] Lv2. 구명보트 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(people, limit): cnt = 0 people.sort() q = deque(people) while q: if len(q) >= 2: if q[0] + q[-1] 공감수 0 댓글수 0 2023. 3. 13.
[프로그래머스] Lv2. 영어 끝말잇기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n, words): for i in range(1,len(words)): if words[i][0] != words[i-1][-1] or words[i] in words[:i]: return [(i%n)+1,(i//n)+1] else: return [0,0] 풀이 시퀀스마다 현재 단어의 맨 앞자리와 이전의 단어의 끝자리를 비교해야 하므로 for문의 인덱스를.. 공감수 0 댓글수 0 2023. 3. 10.
[프로그래머스/Python] Lv2. 짝지어 제거하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): stack = [] for i in range(len(s)): if not stack: stack.append(s[i]) else: if stack[-1] == s[i]: stack.pop() else: stack.append(s[i]) if stack: return 0 else: return 1 풀이 스택을 이용해서 올바른 괄호 검사 문제를 풀듯이.. 공감수 0 댓글수 0 2023. 3. 7.
[프로그래머스] Lv2. 다음 큰 숫자 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): count_n = bin(n)[2:].count('1') tmp = n while True: tmp += 1 if bin(tmp)[2:].count('1') == count_n: return tmp 풀이 파이썬에서 십진수를 이진수로 변환하는 함수 bin()을 이용한다. bin()은 결과를 0bxxxxx의 형태로 반환해주므로, 슬라이싱 [2:]를 하면.. 공감수 0 댓글수 0 2023. 3. 7.
[프로그래머스] Lv2. 덧칠하기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/161989?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n, int m, int[] section) { int answer = 0; int painted = 0; for (int s : section) { if (s >= painted) { answer += 1; painted = s + m; } } return answer; } } .. 공감수 0 댓글수 0 2023. 3. 7.
[LeetCode] 70. Climbing Stairs 문제 링크: https://leetcode.com/problems/climbing-stairs/submissions/ Climbing Stairs - LeetCode Can you solve this real interview question? Climbing Stairs - You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Example 1: Input: n = 2 Outpu leetcode.com 코드 class Solution: def climbStairs(sel.. 공감수 0 댓글수 0 2023. 2. 28.
[LeetCode] 841. Keys and Rooms 문제 링크: https://leetcode.com/problems/keys-and-rooms/description/ Keys and Rooms - LeetCode Keys and Rooms - There are n rooms labeled from 0 to n - 1 and all the rooms are locked except for room 0. Your goal is to visit all the rooms. However, you cannot enter a locked room without having its key. When you visit a room, you may find a set of di leetcode.com 코드 DFS class Solution: def canVisitAll.. 공감수 0 댓글수 0 2023. 2. 24.
[LeetCode] 1091. Shortest Path in Binary Matrix 문제 링크: https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ Shortest Path in Binary Matrix - LeetCode Can you solve this real interview question? Shortest Path in Binary Matrix - Given an n x n binary matrix grid, return the length of the shortest clear path in the matrix. If there is no clear path, return -1. A clear path in a binary matrix is a path from leetcode.com 코드 fr.. 공감수 0 댓글수 0 2023. 2. 24.
[LeetCode] 200. Number of Islands 문제 링크: https://leetcode.com/problems/number-of-islands/description/ Number of Islands - LeetCode Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may ass leetcode.com 코드 from collections import dequ.. 공감수 0 댓글수 0 2023. 2. 24.
[프로그래머스] Lv2. 최솟값 만들기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(A,B): A.sort() B.sort(reverse=True) answer = 0 for i in range(len(A)): answer += A[i]*B[i] return answer 풀이 항상 최솟값을 더해주어야 하므로, 곱 연산이기때문에 큰 수와 작은수를 곱하는 것이 누적 합의 최솟값을 구할 수 있다. 공감수 0 댓글수 0 2023. 2. 22.
[프로그래머스] Lv2. 최댓값과 최솟값 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): arr = list(map(int,s.split())) return str(min(arr)) + " " + str(max(arr)) 풀이 문자열 s를 공백을 구분하여 분리해서, int로 변환해서 리스트로 만든다. 그 후 arr의 최솟값과 최댓값을 찾는다. 반환할 때의 형식을 참고해서 중간에 " " 을 넣어야한다. 공감수 0 댓글수 0 2023. 2. 22.
[프로그래머스] Lv1. 같은 숫자는 싫어 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수 arr의 크기가 10^6이므로, 시간복잡도 O(n) 밑으로 풀어야 한다. 코드 def solution(arr): stack = [] for a in arr: while stack and stack[-1] == a: stack.pop() stack.ap.. 공감수 0 댓글수 0 2023. 2. 19.
[LeetCode] Medium. Daily Temperatures 문제 링크: https://leetcode.com/problems/daily-temperatures/ Daily Temperatures - LeetCode Daily Temperatures - Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for w leetcode.com 접근 해당 문제의 시간복잡도에 들어가는 배열의 길이가 10^5이므로, 시간.. 공감수 0 댓글수 1 2023. 2. 16.
[프로그래머스] Lv1. 폰켓몬 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(nums): size = len(nums)//2 s = set(nums) if len(s) > size: return size else: return len(s) 풀이 뽑을 수 있는 폰켓몬의 개수를 미리 구해둔다. 목표는 뽑을수 있는 폰켓몬 종류를 최대로 하는 것이므로, set을 이용해 중복을 제거한다. 중복을 제거한 set의 길이가 size보다 크면, 뽑을.. 공감수 0 댓글수 0 2023. 2. 13.
[프로그래머스] Lv1. 문자열 나누기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): answer = 0 while s: target = s[0] target_cnt = 0 other_cnt = 0 for i in range(len(s)): if s[i] == target: target_cnt += 1 else: other_cnt += 1 if target_cnt == other_cnt: s = s[i+1:] answer += 1 .. 공감수 0 댓글수 0 2023. 2. 12.
[프로그래머스] Lv1. 옹알이(2) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(babbling): word = ["aya", "ye", "woo", "ma"] cnt = 0 for b in babbling: for w in word: if w*2 not in b: b=b.replace(w,' ') if len(b.strip()) == 0: cnt +=1 return cnt 풀이 아기가 발음할 수 없는 단어를 판단하는 조건은 다음과 .. 공감수 0 댓글수 0 2023. 2. 12.
[프로그래머스] Lv1. 기사단원의 무기 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(number, limit, power): answer=0 for num in range(1,number+1): cnt = 0 for i in range(1,int(num**(1/2))+1): if num%i == 0: if i == num//i: cnt += 1 else: cnt += 2 if cnt > limit: answer += power break.. 공감수 0 댓글수 0 2023. 2. 11.
[프로그래머스] Lv1. 숫자 짝꿍 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import Counter def solution(X, Y): arr= list((Counter((int(i) for i in X)) & Counter((int(j) for j in Y))).elements()) arr.sort(reverse=True) if len(arr) == 0: return "-1" if arr[0] == 0: return .. 공감수 0 댓글수 0 2023. 2. 11.
[프로그래머스] Lv2. 수식 최대화 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from itertools import combinations,permutations from collections import deque def operation(num1, num2, op): if op == '+': return str(int(num1) + int(num2)) if op == '-': return str(int(num1) - int(num2)) if op ==.. 공감수 0 댓글수 0 2023. 2. 7.
[프로그래머스] Lv2. 괄호 변환 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def sep(p): open_s,close_s = 0,0 for i in range(len(p)): if p[i] == '(': open_s += 1 if p[i] == ')': close_s += 1 if open_s == close_s: u = p[:i+1] v = p[i+1:] return u,v def check(u).. 공감수 0 댓글수 0 2023. 2. 6.
[프로그래머스] Lv2. 메뉴 리뉴얼 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/72411?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from itertools import product,combinations,permutations from collections import Counter def solution(orders, course): arr = [] answer = [] for i in course: result = [] for order in orders: combi =.. 공감수 0 댓글수 0 2023. 2. 6.

문의안내

티스토리
로그인
고객센터

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