전체 글38 [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. [LeetCode] #238. Product of Array Except Self (Python/파이썬) 등급: Medium 📖Problem: 238. Product of Array Except Self 정수 배열 nums가 주어지면, answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 동일하도록 배열 answer을 반환한다. nums의 접두어나 접미어의 곱은 32비트 정수에 맞도록 보장된다. (따라서 메모리는 걱정하지 않아도 된다) 단, 나누기 연산을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 한다. 🔍Institution 나누기 연산을 사용하면 안 되고 시간복잡도가 O(n)이 되도록 해야 한다. 1차 반복문 사용을 하여 짠 코드는 아래와 같다. 시간복잡도가 (O(n^2)이므로, 테스트케이스가 통과하더라도, 시간초과가 발생하게 된다. class Solution: def .. 2023. 9. 8. [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. [퀴즈]_7주차_로드밸런싱(문제) 본문 바로가기 : [Server] 로드밸런싱 (Load Balancing) 내 맘대로 쉽게 요약 [Server] 로드밸런싱 (Load Balancing) 내 맘대로 쉽게 요약 들어가기 앞서… 이렇게 세션에 관해서 열심히 쓰고 있었는데 말이죠… 생각보다 기본 개념 중에 모르는 게 많더라구요 …? 그래서 이해하는데도 정리하는데도 시간이 오래 걸렸어요.. 그냥 정 minsllogg.tistory.com 본 게시글은 스터디 시간에 올린 글에 대한 퀴즈로 구성되어 있습니다. 총 5문제이며, 모두 본문에 나와있는 내용을 토대로 구성하였습니다. 난이도 : 하1, 중2, 상2 1. 아래 보기에 알맞은 용어를 작성하시오. (하) 서버가 처리해야 할 업무 혹은 요청(Load)을 여러 대의 서버로 나누어(Balancing).. 2023. 8. 25. [퀴즈]_7주차_로드밸런싱 (정답) 보호되어 있는 글 입니다. 2023. 8. 25. 이전 1 2 3 4 5 다음 반응형
