프로그래머스 | 영어 끝말잇기 Lv.2 Swift

https://school.programmers.co.kr/learn/courses/30/lessons/12981 문제 풀이 영어로 끝말잇기를 하는데 앞뒤 글자가 정확한지 같은 단어가 나오진 않았는지 확인한 후에 틀린 친구는 누구이고 몇 번째에 틀렸는지를 구해내면 되는 문제다. 먼저 게임이 진행되는 리스트 game을 만들어 놓고 시작 진행되는 동안 우선 뒷글자와 일치하는지 확인(1) -> 아닐 경우 answer에 넣고 break 앞서 이 단어가 나오지 않았는지 확인(2) -> 아닐 경우 answer에 넣고 break 둘 다 괜찮으면 게임이 진행되도록 game에 append 게임이 끝나도 걸리는 부분이 없다면 answer를 [0, 0]으로 만들어 놓고 return 한다. 여기서 주의해야 할 점!! brea..

• format_list_bulleted 공부하자!/알고리즘
• · 2023. 3. 17.
• textsms

프로그래머스 | 방문 길이 Lv.2 Swift

https://school.programmers.co.kr/learn/courses/30/lessons/49994 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, "ULURRDLLU"로 명령했다면 1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다. 8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다. 이때, 우리는 게임 캐릭터가 지나간 길 중 ..

• format_list_bulleted 공부하자!/알고리즘
• · 2023. 3. 17.
• textsms

프로그래머스 | 위장 Lv.2 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/42578 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가..

• format_list_bulleted 카테고리 없음
• · 2023. 3. 7.
• textsms

프로그래머스 | 전화번호 목록 Lv.2

https://school.programmers.co.kr/learn/courses/30/lessons/42577 def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book) - 1): if phone_book[i + 1].startswith(phone_book[i]): answer = False return answer return answer startswith이라는 함수가 있다는 걸 오늘 처음 알았다..😓 이런 함수들을 알고 활용할 줄 아는게 파이썬의 장점인데..! 더 공부해보자

• format_list_bulleted 공부하자!/알고리즘
• · 2023. 3. 6.
• textsms

프로그래머스 | 롤케이크 자르기 파이썬

시간복잡도 때문에 애먹었던 문제.. 문제 자체는 간단하지만 카운터 사용법을 잘 몰라서 헤맸다. 토핑이 여러 개 올라가 있는 롤케이크를 철수와 동생이 잘라 먹는데, 무조건 두 조각의 토핑 종류 개수가 같아야 하는 문제였다. 일단 동생에게 토핑을 다 주고, 하나씩 철수가 받아서 토핑 개수를 확인하는 방향으로 코드를 짰다. 명심하자 set은 시간복잡도 O(n)이라는 걸..!!! from collections import Counter def solution(topping): answer = 0 # 형, 동생 토핑 리스트 a = {} b = Counter(topping) for i in range(len(topping)): if topping[i] in a: a[topping[i]] += 1 else: a[to..

• format_list_bulleted 공부하자!/알고리즘
• · 2022. 11. 6.
• textsms

프로그래머스 124 나라의 숫자 - 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 풀이 단순히 3진법을 사용해서 풀이하면 된다고 생각..

• format_list_bulleted 공부하자!/알고리즘
• · 2022. 6. 12.
• textsms