본문 바로가기

공부/프로그래머스

[프로그래머스] 약수의 개수와 덧셈
공부/프로그래머스 2021. 6. 13. [프로그래머스] 약수의 개수와 덧셈 프로그래머스 문제 Q) left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수이면 더하고, 약수의 개수가 홀수이면 빼서 리턴 1) left와 right사이에 수들에 약수를 구해야한다. 2) 약수의 개수가 짝수이면 더하고 홀수이면 빼서 그 값을 리턴 A) 답변 1) for문으로 left와 right사이의 값들을 range로 돌린다. 2) 약수를 구하기위해서 for문을 사용하고 약수는 나누어 떨어져야하기에 if문을 써서 몇개의 약수가 가졌는지를 카운트한다. 3) 카운트한 약수의 개수가 짝수일 경우와 아닐 경우를 if문으로 나누어서 answer에 더한고 뺀 값을 리턴
[프로그래머스] 제일 작은 수 제거하기
공부/프로그래머스 2021. 6. 13. [프로그래머스] 제일 작은 수 제거하기 프로그래머스 문제 Q) 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴 1) arr의 길이는 1이상인 배열으로 두번째 예시와 같이 1개만 들어있으면 1개가 지워짐으로 빈 리스트가 되어 -1을 리턴 2) 수의 배열은 동일해야한다. A) 답변 1) arr의 길이가 1보다 작다면 -1을 반환해주는 if문을 적어준다. 2) min값으로 arr[0]를 넣어서 값들을 하나 하나 비교해서 min을 구하는 for문을 사용했다. a를 사용하지않고 remove(arr[i])로 진행하였을 때, 오류가 나서 확인해보니 min값이 여러개이면 모든 min을 처리해주어야했다. 질문하기를 찾아보니 원래는 1개만 지워도 답으로 쳐주었다는 것 같은데 최근 질문하기에서는 모두 지워야한다고 되어있다. 3) 모든 min의..
[프로그래머스] 정수 제곱근 판별
공부/프로그래머스 2021. 6. 13. [프로그래머스] 정수 제곱근 판별 프로그래머스 문제 Q) 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단 1) n이 양의 정수의 제곱이라면, (x +1) 제곱을 리턴한다. 2) n이 양의 정수가 아니라면 -1을 리턴한다. A) 답변 1) 먼저, 제곱근을 확인하기 위해서 root를 사용했다. (root는 **(1/2)로 사용 가능) 2) is_integer()를 사용해서 제곱근이 정수인지 아닌지를 확인했다. 3-1) 만약 제곱근이 정수인 경우에는 +1을 더하고 제곱을 해서 리턴 3-2) 만약 제곱근이 정수가 아닌 경우에는 -1을 리턴 이런식으로 진행해주었다.
[ 프로그래머스] 음양더하기
공부/프로그래머스 2021. 6. 7. [ 프로그래머스] 음양더하기 프로그래머스 문제 Q) sings가 true이면 양수 false면 음수로 변하는데 절댓값과 비교해서 절댓값전의 값을 더해주는 문제이다. A) 1. abs와 signs는 길이가 같으니 하나의 for문으로 넣어준다. 2. 만약에 signs값이 False이면 음수로 취급해주어야하니 -를 붙여서 answer에 넣어준다. 3. 양수일 경우에는 그냥 값을 넣어준다. 4. sum을 리스트안에 값들을 더해준다.
[프로그래머스] 자연수 뒤집어 배열로 만들기
공부/프로그래머스 2021. 6. 1. [프로그래머스] 자연수 뒤집어 배열로 만들기 프로그래머스 문제 Q) 자연수 n을 받아서 뒤집어서 배열로 리턴하는 문제이다. 자연수를 받고 뒤집을 것인데 리스트안에서 리턴되어야한다. A) 문제를 항상 잘 읽어보아야한다. 처음에는 문제의 등장한 예시들을 보고 sorted를 사용했서 진행하면 코드를 실행하면 맞는 답을 받을 수 있지만, 테스트 케이스들을 돌려보면 실패되는 것이 많다. 즉, 이 문제는 정렬이 아니라 말 그대로 그냥 뒤집어서 받는 것이었다. 1) 하나씩 자연수를 나누기 위해서 나눌 수 있도록 문자열로 변경하기 2) 문자열로 변경하고 리스트에 넣어주기 3) 답은 자연수로 나가야하므로 int에 넣어주고 반대로 부터니깐 -x를 통해서 뒤부터 넣어서 리턴해주기 이런식으로 뒤로 뒤집어서 리턴되도록 풀어주었다. lambda는 처음에는 어려웠는데 계속 ..
[프로그래머스] 시저 암호
공부/프로그래머스 2021. 5. 31. [프로그래머스] 시저 암호 프로그래머스 문제 A) 받은 문자열 s를 n만큼 미뤄주는 문제 문자열을 받아서 n만큼 문자열을 미뤄주는 문제이다. 공백도 소문자 대문자도 유의해서 미뤄주어야한다. A) 처음에는 아스크코드를 사용하려고했는데 처음 사용하는 거라서 range까지 지정하다가 헷갈리게 되어서 먼저 익숙한 것들로 풀어보자고 생각해서 리스트들을 다 작성해주었다. 1) 리스트를 작성하기 2) if문으로 소문자인지 대문자인지 나눠주기 3) 나눈 후에 z인지 아닌지를 확인하고 진행해주기 4) join으로 문자열로 만들기 이런식으로 진행했는데 난 if문으로 진행해서 대문자 소문자를 나눴지만, isupper(), islower()을 사용해서도 판별이 가능했다. 다른 사람들의 풀이를 보면 직접 아스키코드로 진행하거나 중간에 공백을 주기를 하거..
[프로그래머스] 문자열 내 마음대로 정렬하기
공부/프로그래머스 2021. 5. 30. [프로그래머스] 문자열 내 마음대로 정렬하기 프로그래머스 문제 Q) strings안에는 단어들이 들어있는데 각 단어들의 인덱스 n으로 strings을 정렬하려고 한다. 문자열의 인덱스가 같은 경우에는, 사전순으로 문자열을 정렬해주어야한다. A) 처음에는 문자열을 정리하기 위해서 for문을 통해서 각 인덱스만 뽑아서 따로 정렬하고 그 정렬한 것으로 다시 for문으로 정렬하고 문자열 인덱스가 같을 경우를 생각해서 for문을 돌려야해서 너무 복잡해져서 시간이 좀 걸렸던 문제이다. 고민끝에는 sort를 사용하기 위해서는 문자열의 첫번째 인덱스를 맞춰줘야한다는 생각을 했다. 1) sort를 사용하기 위해서 strings에 인덱스 n을 단어들 앞에 붙여준다. 2) 앞에 문자들이 위치했으니 sort를 이용해서 사용이 가능하다...

티스토리툴바