안녕하세요, 눈팅만 하다가 질문글 한번 올려봅니다.
업무상 간단한 프로그래밍을 해야하는데(비전공자입니다.)
txt 파일에서 중복된 문자열을 제거하는 일입니다.
예를들어
A
A
B
A
B
C
C
가 있다면
A
B
C
로 OUTPUT 해야하는데.. 알고리즘 책을 뒤져봐야 할까요?
두서없이 질문글만 턱하니 올려 죄송합니다..
어느 분야를 참고해야 할까요?
답변 감사히 듣겠습니다.
안녕하세요, 눈팅만 하다가 질문글 한번 올려봅니다.
업무상 간단한 프로그래밍을 해야하는데(비전공자입니다.)
txt 파일에서 중복된 문자열을 제거하는 일입니다.
예를들어
A
A
B
A
B
C
C
가 있다면
A
B
C
로 OUTPUT 해야하는데.. 알고리즘 책을 뒤져봐야 할까요?
두서없이 질문글만 턱하니 올려 죄송합니다..
어느 분야를 참고해야 할까요?
답변 감사히 듣겠습니다.
대학생이면 컴공 복수전공 추천드립니다 ^0^
네 다음 월급도둑
linked list를 키값으로 구성해서 만들기만하도 알고리즘 완성이드.
키='A'
C언어면 하나하나 strcmp해가면서 비교함되고 자바도 역시 equals 하면되고 근데 효율적인 방법은 아님 생각하기 귀찮아서 그래
아 학생은 아니구요.. 어렷을때 C나 자바를 잠깐 자기개발식으로 본 적이 있어서.. 이걸 눈으로 수작업으로 하라는데 한번 해보고 싶어서 질문글 올렸습니다^^;;
0태님 북극레밍님 감사합니다!
월급도둑일세!!
내가볼때.. 가장 시간/공간 복잡면에서 좋은건.. 1. 첫째줄 읽음. 2. 다음 문자가 읽은 문자와 동일하면, 삭제. 아니면 다음 줄로 넘어감. 3. 2번 과정을 파일 끝까지 진행. 4. 처음으로 돌아가서 둘째줄 읽음. 5. 2~3번 과정을 파일 끝에 도달할때까지 반복 진행. 이거 아님?
공간복잡도는 첫째줄 읽을때 필요한 1byte. 시간복잡도는 영태가 말한거랑 동일하게 O(n^2) 인데.. 시간복잡도 열라크네..시발..뭐 방법 없나?
암튼 영태가 말한 방법이 공간복잡도가 n 인데. 난 1이라는것이 차이점.. 더 생각해보면 좋은 방법이 있을듯.....?
낙타님 감사합니다!!