https://school.programmers.co.kr/learn/courses/30/lessons/12921
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.
제한 조건
- n은 길이 10,000이하인 자연수입니다.
발상
짝수, 홀수에 따라 다른 값을 더하는 분기반복문 작성 문제이다.
많은 스트링 조작 연산이 일어나니 스트링빌더를 사용하는 것이 좋아보였다.
의사코드
1. 반복문(n까지)
1. 짝수면 "수" 추가
2. 홀수면 "박" 추가
3. 최종 문자열 반환
개선
다른 사람들 풀이를 보니 "수박수박수박"을 제한조건인 1만자까지 선언해놓고, 잘라서 반환하는 풀이가 있었다.
단순무식해보이지만 메모리만 허용한다면 정말 빠르고 효율적인 방법일 것이다.
나중에 활용할 수 있도록 기억해두어야 겠다.
'IT > Algorithm' 카테고리의 다른 글
[programmers] 문자열 내 p와 y의 개수 (0) | 2022.07.08 |
---|---|
[programmers] 문자열 다루기 기본 (0) | 2022.07.08 |
[programmers] 소수 찾기 (0) | 2022.07.08 |
[programmers] 정수 내림차순으로 배치하기 (0) | 2022.07.08 |
[programmers] 자릿수 더하기 (0) | 2022.07.08 |