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.