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

>>>

sait2000   5년 전

O(n^2)이어도 괜찮나요?

lovinix   5년 전

특정 문자가 나왓는지 여부를 저장하는 리스트를 만드시고 문자열을 한 자씩 검사하면서 아직 안 나왔을 경우만 새 문자열의 뒤에 붙이셔도 됩니다.

le_effort   5년 전

sait2000 님

그 count 함수를 무조건 써서 구현을 해야합니다 ㅠㅎ

le_effort   5년 전

lovinix님 

저도 그 생각을 해봤는데 구현을 못하겠습니다.... 초심지라 ㅠ

hello70825   5년 전

count함수만 사용하면 되는거죠?

댓글을 작성하려면 로그인해야 합니다.