728x90
[LeetCode] 102. Binary Tree Level Order Traversal
·
🚩 코딩테스트/알고리즘
문제 https://leetcode.com/problems/binary-tree-level-order-traversal/ Binary Tree Level Order Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 BFS를 사용해 문제 풀이를 하였다. 같은 깊이의 node들의 val 값을 임시 리스트에 저장하고 이를 결과 리스트에 추가하였다. 코드 from collections import deque # Definition for a bi..
[프로그래머스] 소수 찾기
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자들의 조합을 구해 정수형으로 변환 후 소수인지 아닌지를 판별한다. 코드 자바 import java.util.*; class Solution { int[] check; Stack stack = new Stack(); ArrayList results = new ArrayList(); public boolean isPrimeNumber(int n) { if (n < 2) return fa..
[프로그래머스] 모의고사
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 자바 import java.util.*; class Solution { public int[] solution(int[] answers) { int[][] nums = { { 1, 2, 3, 4, 5 }, { 2, 1, 2, 3, 2, 4, 2, 5 }, { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 } }; int[] n = { 5, 8, 10 }; int[] count = ..
[프로그래머스] 최소직사각형
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 자바 import java.util.*; class Solution { public int solution(int[][] sizes) { int w = 0; int h = 0; for (int[] size : sizes) { Arrays.sort(size); w = Math.max(w, size[0]); h = Math.max(h, size[1]); } return w * h; } } ..
[프로그래머스] 두 큐 합 같게 만들기
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(queue1, queue2): answer = 0 queue1 = deque(queue1) queue2 = deque(queue2) sum1 = sum(queue1) sum2 = sum(queue2) while sum1 != sum2 and answer
[LeetCode] 15. 3Sum
·
🚩 코딩테스트/알고리즘
문제 https://leetcode.com/problems/3sum/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 class Solution(object): def threeSum(self, nums): result = [] n = len(nums) nums.sort() for i in range(n-2): if i != 0 and nums[i-1] == nums[i]: continue j = i + 1 k = n - 1 while j < k..
728x90
딩딩크롱
'🚩 코딩테스트/알고리즘' 카테고리의 글 목록 (7 Page)