Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- URL
- java
- stack
- 2차원 배열 출력
- Spring
- 동시성문제
- Split
- 코딩테스트
- 십진수 이진수 전환
- CPU bound
- TCP/IP
- port
- 크기가 작은 부분 문자열
- 프로그래머스
- Queue
- DICTIONARY
- springMVC
- reflection
- 문자열
- CPU
- process
- 가장 가까운 단어
- dns
- deque
- http
- IO bound
- green thread
- frontPattern
- annotation
- 문자열 내마음대로 정렬하기
Archives
- Today
- Total
아무나개발하자
영어 끝말잇기 본문
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12981
풀이
"""
문제해결방법
1. 중복을 검사하는 리스트 한개 생성
2. 몇번째 사람인지 -> for문 i % n + 1
3. 몇번째 차례인지 -> for문 i // n + 1
3. 앞단어의 마지막 글자가 그 다음단어의 첫글짜와 동일한지 여부 확인, 중복여부 확인
"""
def solution(n, words):
answer = []
same_thing = []
for i in range(len(words)):
# 처음 단어는 그냥 추가
if i == 0:
same_thing.append(words[i])
else:
# 중복여부, 앞글자랑 뒤글자 일치 여부 확인
if (words[i] in same_thing or
same_thing[-1][-1] != words[i][0]):
human_idx = i % n + 1
count = i // n + 1
answer.append(human_idx)
answer.append(count)
break
# 문제가 없으면 그냥 추가
else:
same_thing.append(words[i])
# 문제없이 끝말잇기가 끝났을 경우
if len(answer) == 0:
for _ in range(2):
answer.append(0)
return answer
'코딩테스트' 카테고리의 다른 글
완주하지 못한 선수 (0) | 2023.01.31 |
---|---|
N개의 최소 공배수 (0) | 2023.01.30 |
[1차] 캐시 (0) | 2023.01.27 |
문자열 내 마음대로 정렬하기 (0) | 2023.01.26 |
가장 가까운 같은 글자 (0) | 2023.01.13 |