99클럽 코테 스터디 1일차 TIL 명령 프롬프트(백준 1032)

- 오늘의 학습 키워드 : 백준 1032(명령프롬프트) 문자열 비교N = int(input())if N - 오늘의 회고:문자열 문제였고, 배열에 있는 문자열을 비교하여 정규표현식을 추측하는 문제였다.처음에는 for문으로 해결하려다가 모든 문자열의 길이가 동일하기 때문에 map, lamba를 사용하여 각 자릿수의 문자열을 추출하여 같은 문자라면 set으로 하나밖에 나오지 않는 것을 활용하였다.기초적인 것부터 하나씩 복습하는 마음으로 실천 중이다.다른 사람들 문제를 보니 for문을 사용했던데 어떤게 효율적인 걸까?ChatGPT를 참고한 결과, 내 코드의 경우 반복문마다 새로운 리스트를 만드는 게 비효율적이었다.시간복잡도 비교둘 다 결국 모든 문자 위치에 대해 비교를 하므로:시간복잡도: O(N × L) (N:..
자료구조알고리즘 2025. 3. 31. 20:00
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함