You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[level 1] 서울에서 김서방 찾기 - 12919Permalink

문제 링크

성능 요약Permalink

메모리: 10.1 MB, 시간: 0.01 ms

구분Permalink

코딩테스트 연습 > 연습문제

채점결과Permalink


정확성: 100.0
합계: 100.0 / 100.0

문제 설명Permalink

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

제한 사항
  • seoul은 길이 1 이상, 1000 이하인 배열입니다.
  • seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
  • "Kim"은 반드시 seoul 안에 포함되어 있습니다.
입출력 예
seoul return
["Jane", "Kim"] "김서방은 1에 있다"

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(N)

3. 문제 해결 및 코드Permalink

def solution(seoul):
cnt = 0
for i in seoul:
if "Kim" == i:
return f"김서방은 {cnt}에 있다"
cnt += 1
view raw 12919.py hosted with ❤ by GitHub

  • 주석을 참고하면서 이해를 돕습니다.Permalink

4. 알고리즘 및 해설Permalink

  1. 배열속에 Kim이라는 문자열이 없다면 카운팅해주고, 만약 해당 위치에 있다면 최종 카운팅값을 출력한다.

참고