승코딩당당당

문제[C++] 백준 9655: 돌 게임 SILVER 5https://www.acmicpc.net/problem/9655 접근 방법이 문제는 돌을 1개 또는 3개씩 가져갈 수 있을 때,누가 이기는지(SK / CY) 를 판단하는 게임 문제이다. 처음에는 규칙을 직접 몇 개 적어보며 확인했고,그 결과 돌의 개수가 홀수면 SK, 짝수면 CY가 이긴다는 패턴을 발견했다.그래서 실제로는 홀짝 판단만으로도 문제를 해결할 수 있었다. DP 알고리즘을 활용한 풀이2DP(동적 계획법) 풀이로도 풀 수 있을 것 같은데,아직 DP 구현이 어려워서 다른 사람의 블로그를 참고하여 함께 확인해보았다.(참고 블로그: https://beginnerdeveloper-lit.tistory.com/83) DP 공부를 열심히 해보자.....

문제[C++] 백준 11723: 집합 SILVER 5https://www.acmicpc.net/problem/11723 접근 방법이 문제는 1부터 20까지의 숫자로 이루어진 집합 S에 대해 여러 가지 연산을 수행하는 문제이다. 집합의 크기가 최대 20으로 고정되어 있으므로,각 원소의 존재 여부를 bool 배열로 관리하면 간단하게 처리할 수 있다. 명령어에 따라 다음과 같이 동작한다.add x : x를 집합에 추가 → trueremove x : x를 집합에서 제거 → falsecheck x : x가 있으면(true) 1, 없으면(false) 0 출력toggle x : x가 있으면 제거, 없으면 추가all : 1부터 20까지 모두 포함 → 모두 trueempty : 집합을 비움 → 모두 false문자열로 ..