알고리즘 공부
1.[프로그래머스] 문자열 내 p와 y의 개수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점 소요시간 3분 셀프 피드백:없음
2.[프로그래머스] 문자열을 정수로 바꾸기-Lv1
💻첫번째 시도 테스트케이스(O),채점 결과 100점소요시간 1분미만셀프 피드백:X
3.[프로그래머스] 약수의 합-Lv1
💻첫번째 시도 테스트케이스(O),채점 결과 100점소요시간 1분미만셀프 피드백:없음
4.[프로그래머스] 자릿수 더하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1분미만셀프 피드백:문자열 변환('123')후 하나 하나 int로 변환 후 적산
5.[프로그래머스] 자연수 뒤집어 배열로 만들기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 2분셀프 피드백:-1,len(arr)-1,-1 뒤에서부터 배열길이-1까지 -1씩 이동
6.[프로그래머스] 정수 내림차순으로 배치하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분셀프 피드백:reverse=True
7.[프로그래머스] 정수 제곱근 판별-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 3분접근방식:n까지의 숫자중에 제곱하면 n이 되는 숫자를 찾으면 (i+1)의 제곱을 리턴하도록 짰음셀프 피드백:n \*\* (1/2) 다른 사람 풀이 참고
8.[프로그래머스] 짝수와 홀수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 3분접근방식:숫자 나누기 2는 짝수 아니면 홀수셀프 피드백:없음
9.[프로그래머스] 평균 구하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1분접근방식:sum(배열 합)함수 사용 후 len(길이)로 나눔셀프 피드백:없음
10.[프로그래머스] 하샤드 수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:자릿수 하나 하나 더해줘야하므로 문자열로 변환 후 한자리씩 정수형으로 변환해서 더해주고 나누어 떨어지는지 여부셀프 피드백:없음
11.[프로그래머스] x만큼 간격이 있는 n개의 숫자-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 3분접근방식(x \* i)가 포인트셀프 피드백:없음
12.[프로그래머스] 나머지가 1이 되는 수 찾기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 3분접근방식:나머지가 1이 되는 수를 배열에 다 넣고 min 함수 사용셀프 피드백:없음
13.[프로그래머스] 서울에서 김서방 찾기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점 소요시간 5분 접근방식:for range를 활용해서 인덱스 번호도 같이 찾음 셀프 피드백:없음
14.[프로그래머스] 음양 더하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:정수 배열과 불린 배열의 인덱스 번호로 접근해서 음의 부호로 바꿈셀프 피드백:없음
15.[프로그래머스] 없는 숫자 더하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 3분접근방식:1~10을 더한 수가 55임을 생각 후 10을 뺀 총량에서 배열을 순회하며 차감셀프 피드백:없음
16.[프로그래머스] 콜라츠 추측-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:문제의 조건에 따라서 거의 받아적음셀프 피드백:없음
17.[프로그래머스] 나누어 떨어지는 숫자 배열
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:문제의 조건에 따라 작성셀프 피드백:없음
18.[프로그래머스] 핸드폰 번호 가리기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:뒤 4자리를 제외한 모든 부분에 ' \* ' 를 넣어야해서 for문을 뒤에서부터 시작하게 코드를 짜는 방식으로 접근셀프 피드백:없음
19.[프로그래머스] 제일 작은 수 제거하기
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 10분접근방식:배열 중 제일 작은 수 제거 그리고 배열의 길이가 0이면 -1 삽입셀프 피드백:없음
20.[프로그래머스] 콜라츠 추측-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:문제 조건에 따라 작성셀프 피드백:없음
21.[프로그래머스] 가운데 글자 가져오기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:문제 조건에 따라 작성셀프 피드백:없음
22.[프로그래머스] 수박수박수박수박수박수?-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:홀수,짝수에 따라 '수' 혹은 '박'을 덧붙이는 방식으로 접근셀프 피드백:없음
23.[프로그래머스] 내적-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:각 배열의 같은 인덱스번호를 서로 곱한 뒤 answer에 더해서 값을 내는 방식으로 접근셀프 피드백:없음
24.[프로그래머스] 약수의 개수와 덧셈-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:0이라는 방을 여러개 만들어서 조건이 부합하면 tmp_list에 더해주는 방식으로 접근,그 후 tmp_list를 다시 순회하면서 짝수면 더해주고 홀수면 빼주는 방식으로 접근셀프 피드백:없음
25.[프로그래머스] 문자열 내림차순으로 배치하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:문자열을 sorted를 사용함으로써 배열로 변환 ->다시 ''.join함수로 문자열로 변환셀프 피드백:없음
26.[프로그래머스] 부족한 금액 계산하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 10분접근방식:이용 횟수에 따라 요금이 인상된다는것을 어떻게 짜느냐가 관건이었고 price \* i를 tmp에 더해주는 방식으로 접근함셀프 피드백:없음
27.[프로그래머스] 행렬의 덧셈-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:2중 for 문을 돌리는데 범위가 중요함 두 배열의 행과열의 크기가 같다했으므로 한 배열의 길이(행)를 기준으로 잡고 배열의 0의 길이를 열로 잡음 그 후 arr_sum=\[]이라는 코드를 짜서
28.[프로그래머스] 직사각형 별찍기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 5분접근방식:2중 for문 활용 b는 행 a는 열 print()는 줄 바꾸기셀프 피드백:없음
29.[프로그래머스] 최대공약수와 최대공배수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:첫 for문 최대 공약수,두번째 for문 최소 공배수셀프 피드백:없음
30.[프로그래머스] 같은 숫자는 싫어-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:연속 되는 숫자가 싫으므로 -1인덱스와 다르면 append하는 방식으로 접근셀프 피드백:없음
31.[프로그래머스] 예산-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 10분접근방식:최대한 많은 부서에 예산을 지원해야하므로 sorted로 오름차순 정렬 후 budget에서 빼는 방식으로 접근셀프 피드백:없음
32.[프로그래머스] 삼총사-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 30분접근방식:3중 for문을 활용하여 0이 되면 answer을 카운트 하는 방식으로 접근셀프 피드백:없음
33.[프로그래머스] 최소직사각형-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 35점소요시간 1시간접근방식:1차시도평균값보다 작으면 i0과i1을 바꿔주는 코드를 짰고 각각의 최대값을 찾아서 곱해주는 방식으로 접근2차시도i0과 i1을 대소비교 후 큰 것을 왼쪽,작은것을 오른쪽으로 넣어 둔 후max 함수를
34.[프로그래머스] 두 개 뽑아서 더하기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:서로 겹치지않게 더하고 append해준 뒤 set으로 중복값 날려주고 list->sorted로 정답 도출셀프 피드백:없음
35.[프로그래머스] K번째수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 20분접근방식:슬라이싱을 활용한 접근셀프 피드백:for command in commands: i,j,k = commandi,j,k를 commands에서 바로 분리할수있는 방법
36.[프로그래머스] 푸드 파이트 대회-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 15분접근방식:2로 나뉘어야 두 참가자가 먹을수있으므로 나눈 후 몫을 음식의 인덱스만큼 곱해서 붙여주고 answer과 tmp에 저장.tmp를 내림차순 정렬 후 join으로 풀어서 문자열로 가져오고 answer에
37.[프로그래머스] 폰켓몬-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 10분접근방식:긴 코드보다 아이디어가 중요했던 문제셀프 피드백:없음
38.[프로그래머스] 기사단원의 무기
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:number가 10만까지이기때문에 1부터 자기자신까지 탐색하는건 시간이 너무 오래걸림 그래서 제곱근까지만 탐색 후 다 append 한 뒤에 set으로 중복을 없앤 후 len으로 갯수를 찾고 lim
39.[프로그래머스] 모의고사-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:나머지를 활용한 pattern 배열들 무한 순회셀프 피드백:없음
40.[프로그래머스] 과일 장수-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:최대 이익을 내야하므로 내림차순으로 정렬해주고m마다 배열을 저장하도록 코드 작성 후 해당 배열의 열의 길이가 m이면최소값 x m을 answer에 적산하도록 작성셀프 피드백:scorei:i+m fo
41.[프로그래머스] 소수 찾기
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:제곱근을 활용한 소수 찾기(효율성)셀프 피드백:없음
42.[프로그래머스] 소수 만들기-Lv1
💻첫번째 시도 테스트케이스(O),채점결과 100점소요시간 1시간접근방식:3중 for문,제곱근 활용셀프 피드백:없음