집합5

• 

  [BOJ_1235] 학생 번호 📌 문제 링크: https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 코테에 이런 쉬운 문자열 문제만 나오면 좋을 텐데... 🚩 Idea: - 모든 학생 번호에서 뒤에서부터 k개의 문자열을 가져와서 집합에 넣는다. - 집합의 원소가 학생의 수인 N과 같으면 while 반복문을 종료하고 k를 출력한다. - 위의 if 조건문에서 반복문이 종료되지 않았다면 k를 하나 증가시키고 같은 과정을 반복한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 10.

• 

  [BOJ_14425] 문자열 집합 문제 링크: https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 내 풀이: Review: 집합, 반복문, 조건문을 이용하면 어렵지 않게 해결할 수 있는 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 29.

• 

  [Python] 합집합, 교집합, 차집합, 대칭 차집합 1) 합집합 2) 교집합 3) 차집합 4) 대칭 차집합 Reference) https://docs.python.org/ko/3.8/library/stdtypes.html#set-types-set-frozenset 프로그래밍 공부/Python 2022. 5. 29.

• 

  [BOJ_5568] 카드 놓기 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 내 풀이: Review: 파이썬의 permutations(순열)과 리스트, 집합 컴프리헨션을 사용했는데 처음 제출한 풀이에 비해 코드가 훨씬 깔끔해졌다. 문자열을 결합이 필요할때 join() 함수를 꼭 기억하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_11723] 집합 문제 링크: https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 내 풀이: Review: remove 명령은 집합 s에 num이 존재하면 제거하고, 없으면 무시하는 명령이다. 이 명령을 처리하기 위해 remove()가 아닌 discard()를 사용했다. 두 내장함수 모두 집합에서 원소를 제거하지만, remove()의 경우에는 집합에 해당하는 원소가 없으면 KeyError가 발생하고, discard()의 경우는 해당 원소가 없어도 에러가 발생하지 않는다. 따라서 해당 원소가 존재하는지.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 11. 2.