[코테 준비 : day06]

해요..풀어야만 해요..!

오늘도 돌아온 코테 준비 시간.. 내 무지함을 마주하는 것은 쉽지않다. 하지만 피하기만 하면 변하는 건 없으니 정진!

1.영어 끝말잇기
https://school.programmers.co.kr/learn/courses/30/lessons/12981

끝말잇기를 구현해보자. 틀린 사람 번호와, 몇 차례 돌았는지 출력! 마지막 문자와 첫 문자를 비교하여 결과를 내보자.

def solution(n, words):
    used_words = []
    number, order = 0,0

    used_words.append(words[0])
    last_word = words[0][-1]
    print(used_words)
    print(last_word)
    for i in range(1,len(words)):
        if words[i] not in used_words and words[i][0] == last_word:
            used_words.append(words[i])
            last_word = words[i][-1]
        else:
            number = (i%n)+1
            order = (i//n)+1
            break
    
    return [number, order]

2.최소 공배수
https://school.programmers.co.kr/learn/courses/30/lessons/12953

여러 숫자들의 최소공배수를 찾을 것. 가장 큰 수의 배수 기준으로 순환하며 결과 판별!

def solution(arr):
    answer = 0
    n = 1                           
    
    while True:
        answer = max(arr) * n       
        result = True               
        for num in arr:
            if answer % num != 0:   
                result = False      
                break
        if result:                  
            break                   
        n += 1
        
    return answer

3.짝지어 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12973

같은 알파벳이 2개 붙어 있는 짝을 찾고 제거하는 작업을 반복하여 문자열을 모두 없앨 수 있는지 여부를 출력하라.

def solution(s): 
    stack = []
    for i in s:
        if len(stack) == 0: stack.append(i)
        elif stack[-1] == i: stack.pop()
        else: stack.append(i)
    if len(stack) == 0: return 1
    else: return 0 

4. JadenCase 문자열 만들기
   https://school.programmers.co.kr/learn/courses/30/lessons/12951

공백을 기준으로 분리하고 문자열의 첫 문자는 대문자로 할 것! capitalize 내장함수를 사용하면 첫 문자가 알파벳일 경우 대문자로 만들고 두 번째 문자부터는 자동으로 소문자로 만든다!

def solution(s):
    answer = ''
    s=s.split(' ')
    for i in range(len(s)):
        # capitalize 내장함수를 사용하면 첫 문자가 알파벳일 경우 대문자로 만들고
        # 두번째 문자부터는 자동으로 소문자로 만든다
        # 첫 문자가 알파벳이 아니면 그대로 리턴한다
        s[i]=s[i].capitalize()
    answer=' '.join(s)
    return answer

5. 예상 대진표
   https://school.programmers.co.kr/learn/courses/30/lessons/12985

토너먼트로 대회가 진행될 때 참가자 수가 주어지고 경쟁자 두 선수 번호가 주어진다. 이 때 이 두 선수는 몇 라운드에서 만나게 될까?

def solution(n,a,b): 
	answer = 0
	while a != b: 
		answer += 1
        # 1을 더해서 2로 나누었을 때, 자리수를 맞춰줌
        # 예) 1, 2의 경우는 2, 3으로 해서 나눴을때 몫이 1이 되도록
		a, b = (a+1)//2, (b+1)//2
	return answer