🧑💻Problem Solutions17 [BOJ] #1932. 정수삼각형 (Python) (DP) 📖Problem 1932번: 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 🔍Institution 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다. 리스트를 어떻게 받아낼지 아이디어를 떠올린다. 이 2가지 과정을 거쳤다. 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다.이때, 양쪽 끝에 있는 부분은 그냥 그대로 내려받는다.그게 아니라면, max()를 이용해서 양쪽으로 내려오는 것들 중 더했을 때 더 큰 값을 다시 저장하도록 한다. ⇒ 대각선 왼쪽, 대각선 오른쪽만 이동할 수 있다. 리스트를 어떻게 받아낼 것인가?가장 간단한 방법은 중첩 리스트를 이용하는 것이다. [[.. 2024. 3. 25. #917. Reverse Only Letters (Python/파이썬) 📖Problem: #917. reverse-only-letters [LeetCode - The World's Leading Online Programming Learning Platform 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](https://leetcode.com/problems/reverse-only-letters/description/) 작성일시: 2023년 10월 8일 오후 1:26 등급: Easy 유형: 스택/큐 문자열 s가 주어지면 영문자가 아니면 모두 같은.. 2023. 10. 10. [2022카카오테크인턴십] 성격유형 검사하기 (Python / 파이썬) 📖Problem: [2022카카오테크인턴십] 성격유형 검사하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성일시: 2023년 9월 26일 오후 3:09 site: 프로그래머스 등급: Level1 유형: 구현 🔍Institution 주어진 리스트 분석 choices 리스트 “매우”인 경우 3점, 비동의/동의인 경우 2점, “약간”이 들어가면 1점이다. 즉, 4를 기준으로 3,2,1점 1,2,3점이 나누어지게 된다. 즉, 4보다 작은지 큰지에 따라 다른 점수값을 넣어줘야 한다. 아래와 같이 정리할 수 있다. choices[i] < 4 라면 → 4 - c.. 2023. 10. 9. [BOJ] #3040. 백설공주와 일곱난쟁이들 (파이썬/Python) 작성일시: 2022년 10월 16일 오전 12:25 등급: 브론즈2 유형: 브루트 포스(완전탐색) 문제: #3040. 백설공주와 일곱난쟁이들 일곱 난쟁이의 모자에 쓰여져있는 숫자의 합 = 100 아홉 개의 수 중 합이 100이 되는 일곱 개의 수 찾기 입력 총 9개 줄에 1 2023. 9. 8. [BOJ] #10844. 쉬운 계단의 수 (파이썬/Python) 작성일시: 2022년 10월 15일 오후 11:21 출처 : 백준 온라인 저지 ✔ Problem: #10844. 쉬운 계단의 수 💡 인접한 모든 자리의 차이가 1인 계단수가 있다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구한다. 0으로 시작하지 않는다. ✔ 풀이과정 💡 힌트 : 구구단 코드와 비슷하다, 테이블을 사용한다. 각각의 케이스를 구분하자.(if문) 모든 경우의 수를 구하는 것이다. 근데 하나하나 다 풀려고 하면 너무 복잡해진다. 각각의 케이스를 구해보자. N이 1일 때, 자리수가 1이기 때문에 각 숫자들이 맨 뒷자리에 올 수 있는 개수는 1씩이다. 맨 뒤에 0이 올 수 있는 경우의 수 - 0으로 시작할 수 없고, 1만 올 수 있다. ⇒ (1개) 맨 뒤에 1이 올 수 있는 경우.. 2023. 9. 7. [LeetCode] #101. Symmetric Tree (Python/파이썬) 📖Problem: 101. Symmetric Tree 이진 트리가 주어졌을 때, 대칭이면 True를 아니면 False를 반환한다. 🔍Institution 트리 문제이고, 트리를 탐색해야 한다. 즉, DFS나 BFS로 풀어야한다. 이때, DFS로 풀어야 하나, BFS로 풀어야 할까? 예제를 보면 한층한층 비교하는 BFS가 맞을 것 같은데,, 출력예시 보면 DFS처럼 재귀호출하는게 좋을 것 같다. 그래서 헷갈렸다. 하지만, 어떤 방법으로 풀든 상관없다. BFS로 풀면 큐를 이용해야 하는데 큐를 사용하는 건 아직 미숙해서 DFS로 결정! 그렇다면 DFS로 어떻게 풀 것인가?! 이진트리가 대칭인지 확인하려면 왼쪽 부분 트리와 오른쪽 부분 트리를 비교해야 한다. root의 왼쪽 부분(root.left)와 오른쪽 .. 2023. 9. 1. [LeetCode] #70. Climbing Stairs (Python/파이썬) 작성일시: 2023년 8월 22일 오후 4:13 📖Problem : #70. Climbing Stairs 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 등급: Easy 계단을 오르고 있다. 꼭대기에 도달하기 위해서는 “n”개의 계단이.. 2023. 8. 23. [LeetCode] #15. 3Sum (Python/파이썬) 작성일시: 2023년 8월 9일 오후 8:55 등급 : Medium 📖Problem: #15. 3Sum Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. 정수 배열 nums에서 i != j, i != k, j != k 이면서 nums[i] + nums[j] + nums[k] == 0를 만족하는 모든 Triplets를 return하라. Notice that the solution set must not contain duplicate triplets. 솔루션 세트에는 중복된 Tr.. 2023. 8. 9. [백준] #15486. 퇴사2 (Python) 작성일시: 2023년 8월 2일 오후 1:17 📖Problems: #15486. 퇴사2 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 등급 : 골드 V 백준이가 퇴사 하려고 함 N+1일째 되는 날 퇴사 하기 위해, 남은 N일동안 최대한 많은 상담을 하려고 함. 이때 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오 각 상담은 ‘상담을 완료하는데 걸리는 시간 Ti’와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어짐 example: N = 7퇴사 전 할 수 있는 상.. 2023. 8. 8. 이전 1 2 다음 반응형
