set (3) 썸네일형 리스트형 [BOJ] 백준 1269 대칭 차집합 (Swift) 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 풀이 (A 차집합 B) 요소의 개수 + (B 차집합 A) 요소의 개수를 출력해 주는 문제입니다. 즉, 대칭 차집합의 원소의 개수를 출력해주는 문제입니다. A와 B를 Set 자료형으로 만들어 준 후, for문을 통해 A에 포함되지 않는 B의 요소 + B에 포함되지 않는 A의 요소를 구할 수도 있지만, Swift의 Set 자료형에서는 subtracting라는 차집합 메서드가 구현되어 있습니.. [BOJ] 백준 1316 그룹 단어 체커 (Swift) 문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 Stack을 사용하면 쉽게 풀 수 있는 문제 입니다. 입력받은 단어에 대해 하나씩 확인하면서 스택에 넣어줍니다. 만약 Stack이 비어있지 않고, 스택의 꼭대기의 값이 현재 들어올 문자와 같다면 스택을 pop 해줍니다. 그 이후 스택에 현재 들어올 문자를 넣어줍니다. 그렇다면 ccazzzzbb 문자열이 들어온다면 어떤식으로 동작할까요? 스택이 비어있기 때.. [BOJ] 백준 5597 과제 안 내신분..? (Swift) 문제 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 풀이 문제에 출석번호에 중복은 없다.라는 문장을 보고 Set 자료형을 사용하면 될 것 28번 반복문을 돌려 입력받아서 Set 자료형에 넣어주고 1부터 30중 Set에 없는 번호를 출력해주면 풀이할 수 있음 소스코드 후기 Dictionary, Array, Set 등의 다양한 방법으로 풀이할 수 있지만 Set이 문제의 의도에 가장 맞아보임 1부터 30까지의 수를 Set 자료형에 넣어.. 이전 1 다음
