일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 트라이
- 컨볼루션
- 알고리즘
- Leet Coding Challenge
- 이산신호처리
- 백준
- dft
- 파이썬
- 신호처리
- SWIFTUI
- leet code
- IOS
- 릿코드
- 독서노트
- 프로그래머스
- 전자공학
- 코테
- 알고리즘문제풀이
- 알고리즘 문제풀이
- PYTHON
- SWIFT
- 카카오 코딩테스트
- DSP
- Trie
- DTFT
- 코딩테스트
- backjoon
- leetcode
- 코테준비
- 스위프트
Archives
- Today
- Total
목록백준 5567 (1)
매일 매일 성장하는 섭섭군
[Seop's의 코드풀이] 백준 5567 결혼식 - Python
이번에 풀어볼 문제는 백준 5567번 결혼식 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. www.acmicpc.net 처음에 접근할 때에는 트리를 이용해서 풀어볼까 생각했지만 다른 간단한 방법도 생각나서 풀이를 진행했습니다. 접근 아이디어 - 1번(나)를 포함하여 모든 동기의 번호를 dict에 저장한다. - 1번(나)이 가지고 있는 Value를 Set(집합, 중복을 허용하지 않는다.)로 저장시킨다. - 1번(나)이 가지고 있는 각각의 값..
알고리즘 문제풀이/백준
2020. 6. 3. 18:14