01월 11일 모각코_와팬호 5회차 결과 보고서

2021년 01월 11일 월요일 20:00~23:00

 

🔥 programmers 2단계 문제 해결 목록 🔥

 

• 이진 변환 반복하기
     - 월간 코드 챌린지 시즌1
     - 파이썬 내장 함수 foramt을 이용하면 쉽게 해결 가능
• 피보나치 수
     - 처음에 재귀로 코드를 구현 -> 런타임 에러, 시간 초과 발생
     - 재귀가 아닌 list로 다시 구현하여 통과 ( 재귀 외에 다른 방법이 생각나지 않아 다른 사람 풀이 참고 )
• JadenCase 문자열 만들기
     - 이 문제에서 고려해야 할 점: 공백이 연달아 올 수 있음
• N개의 최소공배수
     - programmers 1단계의 ' 최대공약수와 최소공배수'를 해결했으면 이것을 이용하여 쉽게 해결 가능
     - list의 길이가 0이 될 때까지 반복하여 두 수의 최소 공배수를 구함
• 짝지어 제거하기
     - 처음에 길이가 0이 될때까지 반복하여 코드 구현 -> 테스트 케이스 시간 초과, 효율성 실패
     - stack과 같이 생각하여 풀면 해결 가능 (다른 사람 풀이를 참고한 결과 stack을 이용하면 된다는 것을 얻음)

 

---

JadenCase 문자열 만들기

 

 

문제 풀이

 

def solution(s):
    answer = ''
    temp=s.split() #공백 기준 분리
    
    for i in range(len(temp)): 
        word=""
        word+=temp[i][0].upper() #첫 문자만 대문자
        for j in range(1,len(temp[i])): #나머지는 소문자
            word+=temp[i][j].lower()
        answer+=word
    result=list(answer) 
    
    for i in range(len(s)): #원래 문자열과 같이 공백 추가
        if(s[i]==" "):
            result.insert(i," ")
            
    answer=''
    for i in range(len(result)): #list -> str
        answer+=result[i]
        
            
    return answer

 이 문제에서 공백이 여러번 반복될 수 있다는 점을 고려

 

  1) 공백 기준 분리

  2) 첫 문자만 대문자로 변경, 나머지 문자는 소문자로 변경 
      -> string으로 다 이어 붙인 후 list로 변경
  3) 원래 문자열과 비교하여 공백 있는 부분은 공백 추가
  4) list -> string으로 변경

---