[백준 알고리즘] - 숫자 카드 2 (10816번) with Python

📎 간략한 문제 정리 개수가 (1 ≤ N ≤ 500,000)인 숫자 배열 N이 주어집니다. 각 숫자의 범위는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같습니다. 그 후 새로운 숫자 배열 M을 입력 받는데, M의 숫자들이 N의 배열에서 몇번 나오는지 출력하는 문제입니다. 📈 문제 분석 문제 카테고리는 이분탐색입니다. 배열 N의 정보를 어떻게 처리할지가 중요합니다. 🙋‍♂️ 내가 처음 생각한 해결 방법 Counterdict를 활용해서 배열 N을 정리하면 O(N)으로 처리 가능할 것 같습니다. 💻 풀이한 코드 from sys import stdin from collections import Counter input = stdin.readline N = int(input()) N_d..
알고리즘 학습/백준 알고리즘 2021. 4. 15. 23:30
[백준 알고리즘] - 행렬 곱셈 (2740번) with Python

📎 간략한 문제 정리 분할 정복의 문제로 두개의 행렬이 주어지고 행렬 곱셈의 결과를 출력하는 문제입니다. 📈 문제 분석 분할 정복으로 행렬 곱셈은 각 위치 요소의 곱의 합이기 때문에 요소들을 순회하며 곱과 합 연산을 반복하면 됩니다. 사실 분할 정복 문제라고 하기엔 행렬곱의 정의를 알고 있으면 그대로 구현하는 문제이므로 시뮬레이션 문제에 가깝습니다. 🙋‍♂️ 내가 처음 생각한 해결 방법 단순히 행렬곱의 정의대로 구현하면 되고, 포인트는 코드를 조금 더 간결하게 표현할 방법으로 잡았습니다. 💻 풀이한 코드 from sys import stdin input = stdin.readline AN, AM = map(int, input().split()) A = [list(map(int, input().split(..
알고리즘 학습/백준 알고리즘 2021. 4. 14. 23:06
[백준 알고리즘] - AC (5430번) with Python

📎 간략한 문제 정리 새로운 언어에는 두가지 함수 R(뒤집기), D(버리기)가 있습니다. R은 숫자의 순서를 뒤집는 함수이고 D는 첫번째 숫자를 버리는 함수입니다. 배열이 비어있을 때 D를 사용하면 에러가 발생합니다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하는 문제입니다. 📈 문제 분석 함수 명령문을 순회하며 해당 함수를 적용할 수 있습니다. 문제는 R함수는 O(N)인데 이렇게 되면 O(N^2)로 100,000의 범위에서 100억으로 속도 이슈가 발생합니다. 단순히 반복문을 사용하면 문제가 발생합니다. 🙋‍♂️ 내가 처음 생각한 해결 방법 우선 명령문에 RR이 연속으로 존재한다면 제거해줄 수 있습니다. 그리고 D의 개수가 전체 숫자의 개수보다 많다면 error가 ..
알고리즘 학습/백준 알고리즘 2021. 4. 13. 22:42
[iOS] - Table View & Collection View (테이블 뷰, 컬렉션 뷰)

🎤 Table View and Collection View 🧐 Table View, Collection View 란? UIScrollView의 서브클래스로 무한한 양의(unbounded) 정보에 무한한 접근을 제공하기 위해 사용됩니다. 하지만 자료를 보여주는 방식에서 차이가 발생합니다. Table View: 정보를 하나의 긴 리스트로 보여줍니다(섹션 분리는 가능합니다). Collection View: 다양한 방식이 가능하지만 기본적으로 정보를 2D 포맷으로 보여줍니다(주로 text flow 같은 flowing으로). 여기서 text flow란 글을 읽듯이 왼쪽에서 오른쪽으로, 그리고 다음 줄로 이어서 계속 작성하는 방식을 말합니다. 컬렉션 뷰는 커스터마이징이 가능합니다. 결국 두 View의 차이는 하나는..
iOS 앱개발/iOS 2021. 4. 13. 15:44
[백준 알고리즘] - 주유소 (13305번) with Python

📎 간략한 문제 정리 각 지역은 주유소를 가지고 있고, 주유소마다 기름의 가격은 다릅니다. 위의 그림에서는 각 지역마다 기름 가격이 5, 2, 4, 1원이고 지역간 이동시 필요간 기름의 양이 2, 3, 1 리터입니다. 왼쪽 시작점에서 오른쪽 도착점까지 이동하는데 필요한 기름의 최소 비용을 구하는 문제입니다. 📈 문제 분석 기름통의 크기가 한정되어있다면 조금 어려운 문제일 수 있겠지만 각 지역에서 기름을 무제한으로 구매 가능하므로 구매 조건만 생각하면 될 문제입니다. 🙋‍♂️ 내가 처음 생각한 해결 방법 시작점에서 다음 지역의 기름값을 보고 만약 현재 위치 가격이 더 높다면 다음 지역 이동까지 필요한 만큼의 기름만 구매하고 넘어갑니다. 하지만 지금 지역의 기름가격이 더 낮다면 다다음 지역까지 거리만큼 기름..
알고리즘 학습/백준 알고리즘 2021. 4. 10. 21:27
[백준 알고리즘] - 전깃줄 (2565번) with Python

📎 간략한 문제 정리 두개의 전봇대에 숫자가 매겨져 있습니다. 예를 들어 아래와 같이 전깃줄이 연결되어 있습니다. 위에서 1-8 연결선과 3-9 연결선, 4-1 연결선 만 제거하면 겹치는 선이 없어집니다. 이렇게 겹치지 않기 위해 제거해야하는 최소 전깃줄의 수를 출력하는 문제입니다. 📈 문제 분석 주어진 전깃줄 연결 상태를 리스트로 표현해보겠습니다. [(1, 8), (2, 2), (3, 9), (4, 1), (6, 4), (7, 6), (9, 7), (10, 10)] 위에서 보면 없애야할 전깃줄을 제거하고 보면 튜플의 1번 인덱스 요소가 오름차순으로 정렬되어 있는 것으로 볼 수 있습니다. [(2, 2), (6, 4), (7, 6), (9, 7), (10, 10)] 🙋‍♂️ 내가 처음 생각한 해결 방법 L..
알고리즘 학습/백준 알고리즘 2021. 4. 9. 10:09
[iOS] - Stanford CS193p iOS 강의 3강 정리 by Paul Hegarty

🎤 Swift 프로그래밍 언어 - Part 1 🕹 Concentration Game UI 변경 2강까지 완성한 게임의 UI는 괜찮은 것 처럼 보입니다. 하지만 화면을 회전하거나 다른 기기에서 작동시키면 화면이 이상하게 나오는 것을 확인할 수 있습니다. ​ 위의 그림처럼 왼쪽 위를 기준으로 UI가 배치되는 것을 확인할 수 있습니다. 이것을 해결하기 위해서 Stack View를 활용해 보겠습니다. 먼저 묶어주고 싶은 요소들을 블록처리한 후 아래 그림처럼 버튼을 클릭합니다. 이제 4개의 버튼이 하나의 View에 담겼습니다. Spacing을 standard로 해주고 fill equally 옵션을 준 후 아래 두줄에도 같은 작업을 진행합니다. 그 결과로 가로로 3줄의 Stack View가 생겼습니다. 이 Stac..
iOS 앱개발/iOS 2021. 4. 8. 19:06
[백준 알고리즘] - 신나는 함수 실행 (9184번) with Python

📎 간략한 문제 정리 주어진 재귀 함수가 속도 이슈 없이 작동하도록 만듭니다. if a 20, then w(a, b, c) returns: w(20, 20, 20) if a < b and b < c, then w(a, b, c) returns: w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) otherwise it returns: w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1) 📈 문제 분석 전형적인 DP 문제인 피보나치와 유사한 형식입니다. 단순 반복이 아니라 결과를 저장하면서 꺼내오는 구조로 작성해야 합니다. 🙋‍♂️ 내가 처음 생각한 해결 방법 pseudo code에 나온 그대로 구현하지만 결과를 ..
알고리즘 학습/백준 알고리즘 2021. 4. 6. 21:25
1 ··· 12 13 14 15 16 17 18 ··· 39