IT/알고리즘

[파이썬 알고리즘 문제] 짝지어 제거하기

1. 문제 정보 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/12973) 난이도: 레벨 2 2. 접근 방법 연달아 들어오는 문자가 동일하면 지우자 탐색 대상인 문자열이 계속 바뀐다는 것 이런 작업에 while문 사용해 idx로 참조하면 자칫 무한루프 빠질 수 있음 for문을 쓰면 좋은데, 어떻게 쓰면 좋을까? 문자열을 list()로 변환 후, 다른 list()에 하나씩 pop() 시키면서 값을 비교하자 3. 코드 def solution(s): s1 = list(s) s2 = list() for c in s1: if len(s2) == 0: s2.append(c) elif s2[-1] == c: s2.pop(-1) else: s..

2023. 5. 22.
IT/알고리즘

[파이썬 알고리즘 문제] 영어 끝말잇기

1. 문제 정보 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/12981) 난이도: 레벨 2 2. 접근 방법 마지막 사람 다음 차례는 첫 번째 사람이다 → % 연산으로 주어진 n명 인원 순번을 돌리면 되겠다 앞 사람이 말한 단어를 또 말하면 탈락 → 앞 사람이 말한 단어는 set() 또는 list()에 저장해서 탐색하자 n명이 한 번씩 말해야 전체 한 번씩 말한 것 → 몇 번째 차례에 틀렸는지는 // 연산을 사용하면 쉽게 구하겠다 3. 코드 def solution(n, words): prev_word = "" used_words = set() for idx, word in enumerate(words): turn_people =..

2023. 5. 22.
IT/알고리즘

[파이썬 알고리즘 문제] 최댓값과 최솟값

1. 문제 정보 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/12939) 난이도: 레벨 2 입력: 출력: 2. 접근 방법 문제가 어렵지 않으니 간단하게 하자 문자열로 입력된 숫자는 str.split() 함수와 띄어쓰기를 구분자로 사용해 list로 변환 list의 min(), max()함수를 이용해 손쉽게 최솟값과 최댓값 탐색 3. 코드 def solution(s:str)->str: s = list(map(int,s.split(" "))) max_s = max(s) min_s = min(s) return f"{min_s} {max_s}"

2023. 5. 22.
IT/알고리즘

[파이썬 알고리즘 문제] 신규 아이디 추천

1. 정보 문제 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/72410) 난이도: 레벨 1 입력: 출력: 2. 접근 방법 뭐... 특별한 것 없이 문제에 명시된 각 단계를 코드로 명세하면 풀린다 3. 코드 import re def solution(new_id): # 1. new_id의 모든 대문자를 대응되는 소문자로 치환합니다. new_id = new_id.lower() # 2. new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. new_id = [detected for detected in re.findall(r"[a-z0-9\-\_\.]+", new_id)] new..

2023. 4. 7.
IT/알고리즘

[파이썬 알고리즘 문제] 가장 큰 수

1. 정보 문제 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/42746) 난이도: 레벨 1 입력: 출력: 2. 접근 방법 모든 경우의 수를 만드는 것은 시간 초과 각 숫자를 비교해, 큰 숫자부터 집어 넣는 방식이 빠르다!! 숫자 첫째 자리부터 비교, 만약 숫자가 같다면 길이가 짧은 요소부터 ['2', '50']이 주어졌을 때, 자릿 수가 다른 두 숫자를 어떻게 비교할까? 마지막 자릿 수를 늘려 숫자를 맞춘다 (e.g., 52 → 5222 vs 5220) 첫째 자릿수를 늘린다 (e.g., 3 → 3333 vs 3020) 0을 붙인다 (e.g., 3 → 3000 vd 3020) 전체를 반복한다 (e.g., 30 → 3030 vs ..

2023. 3. 26.