일단 백준알고리즘에 관련 된 것이 아닌 질문을 해서 정말 죄송합니다....
복수전공을 시작 한 지 얼마 안되서 주위에 도움을 청할 사람이 아무도 없어요 ㅠㅠㅠㅠㅠ
set 함수 말고 count나 문자열 내장함수, 리스트 내장함수 등을 이용해서 푸는게 조건입니다..
한시간동안 들여다봐도 풀지를 못하겠습니다...
생각한 알고리즘 으로는
s (input으로 값 입력받음)
for i in range(len(s))
if(s.count[i]!=1) /// 중복된 것이 있다면
s[i]를 삭제한다
pop 으로도 해봤고 아예 다음번 반복문 돌 때 문자열을 인식 못하도록 숫자로 바꾸려고 해봤으니 해결 되지 않았습니다...
문제는 다음과 같습니다..
문자열을 입력 받은 다음, 문자열에 있는 문자가 여러 개 있을 경우 처음 나오는 문자 하나만 출력하는 프로그램 작성
함수 delDup(x)에서 메소드 count()를 사용
프로그램의 실행 예
>>>
s = aabbcc
중복이 제거된 문자열 : abc
s = bbccabcd
중복이 제거된 문자열 : bcad
O(n^2)이어도 괜찮나요?
특정 문자가 나왓는지 여부를 저장하는 리스트를 만드시고 문자열을 한 자씩 검사하면서 아직 안 나왔을 경우만 새 문자열의 뒤에 붙이셔도 됩니다.
sait2000 님
그 count 함수를 무조건 써서 구현을 해야합니다 ㅠㅎ
lovinix님
저도 그 생각을 해봤는데 구현을 못하겠습니다.... 초심지라 ㅠ
count함수만 사용하면 되는거죠?
댓글을 작성하려면 로그인해야 합니다.
le_effort 5년 전
일단 백준알고리즘에 관련 된 것이 아닌 질문을 해서 정말 죄송합니다....
복수전공을 시작 한 지 얼마 안되서 주위에 도움을 청할 사람이 아무도 없어요 ㅠㅠㅠㅠㅠ
set 함수 말고 count나 문자열 내장함수, 리스트 내장함수 등을 이용해서 푸는게 조건입니다..
한시간동안 들여다봐도 풀지를 못하겠습니다...
생각한 알고리즘 으로는
s (input으로 값 입력받음)
for i in range(len(s))
if(s.count[i]!=1) /// 중복된 것이 있다면
s[i]를 삭제한다
pop 으로도 해봤고 아예 다음번 반복문 돌 때 문자열을 인식 못하도록 숫자로 바꾸려고 해봤으니 해결 되지 않았습니다...
문제는 다음과 같습니다..
문자열을 입력 받은 다음, 문자열에 있는 문자가 여러 개 있을 경우 처음 나오는 문자 하나만 출력하는 프로그램 작성
함수 delDup(x)에서 메소드 count()를 사용
프로그램의 실행 예
>>>
s = aabbcc
중복이 제거된 문자열 : abc
>>>
s = bbccabcd
중복이 제거된 문자열 : bcad
>>>