Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr -풀이- for문을 이용하여, cnt가 n개가 될때까지, i의 값을 x만큼 더해주며, answer에 넣어준다. -시간복잡도- O(N) -코드- #include #include using namespace std; vector solution(int x, int n) { vector answer; for(int ..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr -풀이- 이중 for문을 이용하여, 해당 인덱스에 위치한 각각의 원소를 서로 더해주면 된다. -시간복잡도- 2중 for문이므로, 행렬의 길이가 NxN이라면, O(N2)이 된다. -코드- #include #include using namespace std; vector solution(vector arr1, vector arr2) {..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr -풀이- phone_number을 0번 인덱스부터 돌며, 뒤에서 5번째자리까진 *을 추가해주고, 뒤에서 4번째자리부턴 원래의 phone_number를 추가해주면된다. -시간복잡도- s의 길이를 N이라 했을때, O(N) 하지만 s의 길이가 매우 작으므로 O(1) -코드- #include #include using namespace std; ..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr -풀이- 먼저, x의 자릿수의 합을 구해야 한다. x는 맨 마지막에 나누어떨어지는지에 써야하므로 임시변수 n에 x의 값을 넣는다. 그런뒤, n의 맨 왼쪽부터 더해준다. n%10을 이용해주면, n의 맨 왼쪽의 값을 얻을 수 있다. 이 값은 사용했으므로, n=n/10을 해서, 사용한 자리는 제거해주며 모든 자릿수의 합을 구해준다. ex) ..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr -풀이- 간단한 평균 계산이다. arr배열을 탐색하며, 모든 값을 더해준 뒤, arr의 크기로 나누어주면 평균이 나온다. -시간복잡도- O(N) -코드- #include #include using namespace std; double solution(vector arr) { double answer ..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr -풀이- 먼저, 두 비밀지도의 각 행끼리 or연산을 해준 값을 구한 뒤, 2로 나누면서 0이면 " "을, 1이면 "#"을 str의 뒤에 추가를 해준다. 단, str의 길이가 n이 아니라면, str의 앞에 사이즈가 n이될때까지 " "를 추가해준다 ex) arr1[0]=9, arr2[0]=30 일때, or연산을 하면 31이 된다. 63을 2진수로 바꾸면, 1..

2021. 6. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59407 코딩테스트 연습 - 이름이 있는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -풀이- MySql의 IS NULL과 IS NOT NULL을 조건절에 이용하여 문제를 해결했다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL;

2021. 6. 13.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr -풀이- gcd알고리즘을 이용하여 최대공약수를 구한다. 그다음 n*m/gcd = 최소공배수를 이용하여 최소공배수도 구한다. -시간복잡도- 모든 로직이 단순 계산이기때문에 O(1)이 된다. -코드- #include #include using namespace std; int gcd(int a,int b){ if(b==0){ retu..

2021. 6. 12.