일지 & 개발

문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Gold4 문제내용: 사람수 N, 파티수 M 있다. 기존에 진실을 알수 있는 사람의 수와 번호가 있다. 진실을 알 수 있는 사람이랑 파티에 있는 경우 다른 사람이 알수 있어서 과장된 이야기를 할수없다. 최대한 피해서 과장된 이야기 할수 있는 파티 개수를 구해라 사이트 주소: https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제풀이 알고있는 사람을 set 구조를 선언한다. 파티에 참여하는 사람도 set 구조로..

서로 다른 부분 문자열의 개수 알고리즘 분류: 문자열 처리, 집합과 맵 난이도: Silver3 사이트 주소: https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 내용 입력된 문자열 S 1,000이하이다. 부분 문자열 길이 1부터 해서 입력된 문자열 길이까지 구한다. 그중 중복된것을 제외한 개수를 구하면 된다. 문제 풀이 집합 Set 자료구조를 선언한다.(중복된것 제거 가능하다.) 1부터 입력된 문자열 길이까지 각 경우의 문자 길이 잘라서 집합에 저장한다. Python S = input() s = set({}) ..