개발자도전

[프로그래머스] 인덱스 바꾸기

도do — Tue, 4 Apr 2023 14:20:04 +0900

[문제]

문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.

제한사항

1 < my_string의 길이 < 100
0 ≤ num1, num2 < my_string의 길이
my_string은 소문자로 이루어져 있습니다.
num1 ≠ num2

[입출력 예]

my_string	num1	num2	result
"hello"	1	2	"hlelo"
"I love you"	3	6	"I l veoyou"

입출력 예 #1

"hello"의 1번째 인덱스인 "e"와 2번째 인덱스인 "l"을 바꾸면 "hlelo"입니다.

입출력 예 #2

"I love you"의 3번째 인덱스 "o"와 " "(공백)을 바꾸면 "I l veoyou"입니다.

[답]

[프로그래머스] 영어가 싫어요

도do — Tue, 4 Apr 2023 10:36:52 +0900

[문제]

영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요.

제한사항

numbers는 소문자로만 구성되어 있습니다.
numbers는 "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" 들이 공백 없이 조합되어 있습니다.
1 ≤ numbers의 길이 ≤ 50
"zero"는 numbers의 맨 앞에 올 수 없습니다.

[입출력 예]

numbers	result
"onetwothreefourfivesixseveneightnine"	123456789
"onefourzerosixseven"	14067

입출력 예 #1

"onetwothreefourfivesixseveneightnine"를 숫자로 바꾼 123456789를 return합니다.

입출력 예 #1

"onefourzerosixseven"를 숫자로 바꾼 14067를 return합니다.

[답]

풀이 1.

replaceAll 함수를 사용해서 문자를 숫자로 바꿔주었다.

그리고 answer의 형변환 시 Long.parseLong()으로 작성을 해주어야지 안그럼 1,3,9 케이스에서 오류가 난다.

그러나 이 코드는 가독성도 좋지 않고 코드가 길어져서 다시 작성해보았다.

풀이 2.

영어를 num의 배열에 넣어주고 for문으로 접근해서 replaceAll을 해주었다.

[프로그래머스] 대문자와 소문자

도do — Sun, 2 Apr 2023 00:11:51 +0900

[문제]

문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ my_string의 길이 ≤ 1,000
my_string은 영어 대문자와 소문자로만 구성되어 있습니다.

[입출력 예]

my_string	result
"cccCCC"	"CCCccc"
"abCdEfghIJ"	"ABcDeFGHiJ"

입출력 예 #1

소문자는 대문자로 대문자는 소문자로 바꾼 "CCCccc"를 return합니다.

입출력 예 #2

소문자는 대문자로 대문자는 소문자로 바꾼 "ABcDeFGHij"를 return합니다.

[답]

풀이 1.

처음엔 my_string의 i번째 값이 소문자면 대문자로, 대문자면 소문자로 바꿔줘야 해서 char의 아스키번호만큼 범위를 지정해 변환시켜 answer에 값을 더해주었다.

대문자는 65-90까지 / 소문자는 97-122까지이다.

제출을 하고 보니 시간이 너무 오래걸리는 걸 보았다.

아마 if문에서 범위를 한 번더 체크해서 오래걸리는거라 생각이 되었다.

다른 사람들의 풀이는 참고해서 다시 한 번 작성해보았다.

풀이 2.

my_string의 i번째 값을 c에 저장시켜 준 후

c가 대문자인지 소문자인지 isUpperCase(c)와 isLowerCase(c)로 확인 해준 후 대문자와 소문자로 변환시켜 answer에 append 시켜주는 코드를 작성해보았다.

이렇게 코드를 작성해주니 성능이 훨씬 좋아진 것을 볼 수 있었다.

[프로그래머스] 암호 해독

도do — Sat, 1 Apr 2023 23:18:51 +0900

[문제]

군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다.

암호화된 문자열 cipher를 주고받습니다.
그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.

문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ cipher의 길이 ≤ 1,000
1 ≤ code ≤ cipher의 길이
cipher는 소문자와 공백으로만 구성되어 있습니다.
공백도 하나의 문자로 취급합니다.

[입출력 예]

cipher	code	result
"dfjardstddetckdaccccdegk"	4	"attack"
"pfqallllabwaoclk"	2	"fallback"

입출력 예 #1

"dfjardstddetckdaccccdegk" 의 4번째, 8번째, 12번째, 16번째, 20번째, 24번째 글자를 합친 "attack"을 return합니다.

입출력 예 #2

"pfqallllabwaoclk" 의 2번째, 4번째, 6번째, 8번째, 10번째, 12번째, 14번째, 16번째 글자를 합친 "fallback"을 return합니다.

[답]

cipher라는 string 문자열을 for문을 돌려 code만큼 증가하는 인덱스 값을 answer에 넣어주었다.

substring을 사용하여 인덱스 i번째에서 i+1번째 까지 잘라주는 코드를 작성해 return 시켜주었다.

[프로그래머스] 369게임

도do — Sat, 1 Apr 2023 22:19:18 +0900

[문제]

머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요.

제한사항

1 ≤ order ≤ 1,000,000

[입출력 예]

order	result
3	1
29423	2

입출력 예 #1

3은 3이 1개 있으므로 1을 출력합니다.

입출력 예 #2

29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다.

[답]

풀이 1.

int를 string으로 형변환을 먼저 시켜준 후 arr 배열에 넣어주었다.

for문을 돌려서 i번째 값이 3,6,9와 값이 같다면 answer을 1씩 더해줄 수 있도록 코드를 작성해주었다.

문제를 제출 후 다른 사람들의 풀이를 보고 나머지 값으로 문제를 푼 풀이를 참고해 다시 풀어보았다.

풀이 2.

나머지 값이 3,6,9가 있다면 answer에 1씩 더해주도록 코드를 작성해주었다.

이렇게 하니 형변환도 할 필요가 없고 배열에도 따로 넣어주지 않아도 되서 훨씬 코드가 깔끔해지고 짧아졌다.

[프로그래머스] 가까운 수

도do — Sat, 1 Apr 2023 22:02:26 +0900

[문제]

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ array의 길이 ≤ 100
1 ≤ array의 원소 ≤ 100
1 ≤ n ≤ 100
가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

[입출력 예]

array	n	result
[3,10,28]	20	28
[10,11,12]	13	12

입출력 예 #1

3, 10, 28 중 20과 가장 가까운 수는 28입니다.

입출력 예 #2

10, 11, 12 중 13과 가장 가까운 수는 12입니다.

[답]

풀이 1.

처음에 temp1이라는 변수를 선언해 0번째 인덱스의 값에서 n을 뺀 값의 절대값을 저장해주었다.

후에 1번 인덱스 부터 for문을 돌려 temp2를 똑같이 구해주었다.

그래서 temp1의 값이 temp2 보다 크다면 temp2의 값이 더 작다는 뜻이니 temp1에 값을 대입시켜준 후 answer에 i번재 인덱스 값을 대입시켜주었다.

이렇게 문제를 계속 풀던 도중 2개의 테스트에서 계속 실패가 떴는데 아마 값이 중복되는 경우에 의해서 실패가 떴던거 같아 else if문에 조건을 적어서 값을 대입해 주었다.

그러나 중복되는 코드도 있고 코드 가독성도 좋지 않아 다시 코드를 작성해보았다.

풀이 2.

문제에 제한 사항으로 n의 값이 100까지라 min이라는 최소값을 선언해준 후 101값을 대입시켜주었다.

for문을 돌려 temp값이 100보다 작다면 min에 temp값을 대입시켜주고 answer에 i번째 인덱스 값을 대입시켜주었다.

이렇게 코드를 작성해주니 코드도 짧아지고 가독성도 좋아졌다.

[프로그래머스] 삼각형의 완성 조건

도do — Sat, 1 Apr 2023 18:07:21 +0900

[문제]

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.

삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요.

제한사항

sides의 원소는 자연수입니다.
sides의 길이는 3입니다.
1 ≤ sides의 원소 ≤ 1,000

[입출력 예]

sides	result
[1,2,3]	2
[3,6,2]	2
[199,72,222]	1

입출력 예 #1

가장 큰 변인 3이 나머지 두 변의 합 3과 같으므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

입출력 예 #2

가장 큰 변인 6이 나머지 두 변의 합 5보다 크므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

입출력 예 #3

가장 큰 변인 222가 나머지 두 변의 합 271보다 작으므로 삼각형을 완성할 수 있습니다. 따라서 1을 return합니다.

[답]

풀이 1.

처음엔 Math.max 함수를 사용해서 최대 값을 찾고 해당 인덱스를 찾아서 switch문에 넣어서 답을 구해줬다.

속도가 빠르게 나왔지만 간단한 코드임에도 불구하고 코드가 길어져서 다른 방법으로도 풀어보았다.

풀이 2.

해당 배열을 정렬해준 후 0번 인덱스와 1번 인덱스 값을 더해서 비교 후 값을 return 시켜주었다.

그러나 코드는 간결해졌지만 switch문을 사용했을 때보다 속도는 느려진 걸 볼 수 있었다.

이를 두 코드다 잘 작동하지만 풀이 1번 코드는 시간은 빠르게 나왔지만 코드가 길어졌고,

풀이 2번 코드는 코드 길이는 짧아졌으나 속도는 1번에 비해 느린 것을 보고 chatGPT에게 물어보았다.

풀이 1번은 Math.max 함수를 2번 사용하여 약간의 성능 저하가 일어날 수 있고 switch문의 조건이 길어지면 가독성이 떨어질 수 있다는 답변을 해주었고

풀이 2번은 코드는 간결하나 Arrays.sort()함수를 사용해 정렬을 해주나 세 변의 길이가 매우 크면 성능 저하가 일어날 수 있다고 답해주었다.

질문의 답변을 보면서 많은 생각을 하게되었다.

과연 둘 중 어느 코드가 더 좋은 코드일까?

가독성이 좋지만 성능 저하가 있는 코드 / 코드가 길지만 성능이 우수한 코드

개발자라면 언젠가 해당 코드를 유지보수 해야 하기 때문에

이러한 점을 생각한다면 가독성이 좋은 코드가 더 좋을 것 같다는 생각을 하게되었다.

[프로그래머스] 중복된 문자 제거

도do — Sat, 1 Apr 2023 17:23:19 +0900

[문제]

문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ my_string ≤ 110
my_string은 대문자, 소문자, 공백으로 구성되어 있습니다.
대문자와 소문자를 구분합니다.
공백(" ")도 하나의 문자로 구분합니다.
중복된 문자 중 가장 앞에 있는 문자를 남깁니다.

[입출력 예]

my_string	result
"people"	"peol"
"We are the world"	"We arthwold"

입출력 예 #1

"people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.

입출력 예 #2

"We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwold"을 return합니다.

[답]

풀이 1.

처음엔 stack으로 풀어보려고 코드를 작성했다.

0번째 my_string을 먼저 stack에 넣어주고 1번 인덱스부터 for문을 돌려주었다.

그런데 stack은 후입선출법을 따라 저장이 되어 답이 나왔지만 답과는 순서가 거꾸로된 답이 출력이 되었다.

그래서 StringBuilder 함수를 사용해 answer을 반전시켜주고 toString을 사용해 문자열로 바꿔주었다.

코드가 너무 길고 시간도 안좋게 나와서 다른 사람의 풀이를 보게되었다.

중복을 허용하지 않는 Set 자료구조형을 따라서 작성한 코드를 보게 되어 작성해보았다.

풀이 2.

일단 Set은 중복은 허용하지 않지만 순서를 보장해주지 않는다.

그래서 HashSet이 아닌 LinkedHashSet 함수를 사용하여 my_string을 배열에 담았던 str을 저장해주었다.

그렇게 중복이 사라진 set값을 answer에 String으로 바꿔 join 시켜주어 return 시켰다.

[프로그래머스] 배열 원소의 길이

도do — Thu, 30 Mar 2023 14:11:29 +0900

[문제]

문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 retrun하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ strlist 원소의 길이 ≤ 100
strlist는 알파벳 소문자, 대문자, 특수문자로 구성되어 있습니다.

[입출력 예]

strlist	result
["We", "are", "the", "world!"]	[2, 3, 3, 6]
["I", "Love", "Programmers."]	[1, 4, 12]

입출력 예 #1

["We", "are", "the", "world!"]의 각 원소의 길이인 [2, 3, 3, 6]을 return합니다.

입출력 예 #2

["I", "Love", "Programmers."]의 각 원소의 길이인 [1, 4, 12]을 return합니다.

[답]

answer의 길이를 strlist의 길이만큼 선언을 해주었다.

후에 for문에 넣어 answer의 i 번째 값이 strlist의 i 번째 값의 길이가 들어갈 수 있도록 코드를 작성해 준 후

answer을 return 시켜주었다.

[프로그래머스] 컨트롤 제트

도do — Thu, 30 Mar 2023 14:05:02 +0900

[문제]

숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.

제한사항

1 ≤ s의 길이 ≤ 200
-1,000 < s의 원소 중 숫자 < 1,000
s는 숫자, "Z", 공백으로 이루어져 있습니다.
s에 있는 숫자와 "Z"는 서로 공백으로 구분됩니다.
연속된 공백은 주어지지 않습니다.
0을 제외하고는 0으로 시작하는 숫자는 없습니다.
s는 "Z"로 시작하지 않습니다.
s의 시작과 끝에는 공백이 없습니다.
"Z"가 연속해서 나오는 경우는 없습니다.

[입출력 예]

s	result
"1 2 Z 3"	4
"10 20 30 40"	100
"10 Z 20 Z 1"	1
"10 Z 20 Z"	0
"-1 -2 -3 Z"	-3

입출력 예 #1

본문과 동일합니다.

입출력 예 #2

10 + 20 + 30 + 40 = 100을 return 합니다.

입출력 예 #3

"10 Z 20 Z 1"에서 10 다음 Z, 20 다음 Z로 10, 20이 지워지고 1만 더하여 1을 return 합니다.

[답]

풀이 1.

처음엔 s를 Strin 배열에 공백을 제거해서 저장해주었다.

후에 for문을 이용해 Z가 아니면 int값으로 형변환해서 값을 더해주었다.

문제를 푼 후 다른 사람들의 풀이를 보니 stack으로 푼 사람들이 있어서 한 번 풀어보았다.

풀이 2.

먼저 Stack 함수를 선언해주었다.

향상된 for문을 이용해 Z값이 나오면 stack에 저장 한 앞의 값을 빼주고

else 구문에는 값을 넣어주는 식을 작성해주었다.

향상된 for문을 한 번 더 돌려서 answer에 값을 더해주었다.