velog.io/@aydenote
기존 접근 방식
문제 정리사용한 파라미터:strings(list_string) : 입력받은 문자열로 채워진 리스트n(int) : 입력받은 기준 인덱스tmp(list_string): (기준인덱스, 문자열) 형태로 저장된 리스트res(list_string) : 정렬된 문자열이 저장된 리스
프로그래머스 정답률 67%문제 정리사용한 파라미터array(list_int) : 편집될 어레이commands(list_int) : 편집할 기준 어레이 i, j, ki(int) i번째부터j(int) j번째까지의 숫자 가져와서 정렬k(int) 정렬된 리스트의 k번째 수 가
프로그래머스 정답률 66%문제 정리사용한 파라미터:s(string) : 입력으로 받은 문자와 숫자가 섞인 문자열num_eng(dictionary) : {숫자:"문자"}num_eng value가 s의 문자열에 속해있다면, num_eng의 키값을 출력사용함수 : repla
프로그래머스 레벨2 정답율 77%문제문제 정리내장함수 capitalize() 사용하여 단어의 첫글자를 대문자로 바꿔줌.split(" ") 에서 공백 표시를 해주어야 더블 공백 처리 가능split()은 공백 처리가 안됨.split()함수 반환 타입은 list!반환타입에
프로그래머스 레벨2 정답율 78%문제문제 정리return시, f-string format 사용가능코드제출 결과
프로그래머스 레벨1 정답율 59%문제 문제 정리 사용한 파라미터: s1_answer, s2_answer, s3_answer(int) : 각 학생들이 정답을 맞춘 개수 winner(list) : 우승자 저장 코드 s1, s2, s3(list_int) : 학생들의 패턴
프로그래머스 레벨1 정답율 49%문제문제 정리사용한 파라미터 :numbers(string) : 인수로 받은 수res(list_string) : 인수로 받은 수를 permutation을 하여 모든 케이스(순열)을 가져옴res_int(list_int) : res를 int형
프로그래머스 레벨2 정답율 68%❓문제❗문제 정리사용한 파라미터 :brown, yellow(int) : 입력으로 받은 타일 개수width(list_int), height(list_int): 가능한 케이스의 가로, 세로 리스트예를들어, brown=24, yellow=24
프로그래머스 레벨2 정답율 55%❓문제❗문제 정리사용한 파라미터 : condition(list_int): 던전에 들어가는 모든 방법success_list(list_int) : 성공한 횟수 리스트k\_\_ (int) : 피로도 k📑코드📝코드 설명permutation을
❓문제❗문제 정리사용한 파라미터 : queue : 입력받은 괄호 문자열을 list로 저장left(list/string) : 왼쪽 괄호 저장풀이방법 : 1\. '('와 ')'의 수가 같아야함.2\. 시작은 '(', 끝은 ')'가 되어야함.3\. '('가 들어가면 ')'가
프로그래머스 레벨2 정답율 74%❓문제❗문제 정리사용한 파라미터:A, B(list/int) : 받은 인수sum(int) : 덧셈 결과 저장풀이방법 : A를 오름차순으로, B를 내림차순으로 정렬하여 각 인덱스별로 곱하고 누적시키면 최소값을 얻을 수 있음.📑코드📝코드
프로그래머스 레벨2 정답율 74%❓문제❗문제 정리사용판 파라미터:s(string) : 입력받는 0과 1로 이루어진 문자열 count_bin(int): 이진변환한 횟수count_zero(int) : 문자열에 포함된 0의 개수풀이 방법:1\. 받은 문자열에서 0제거 후 제
프로그래머스 레벨2정답율 ❓문제❗문제 정리사용한 파라미터:n(int) : 입력받은 자연수 ncount(int) : 표현할 수 있는 방법 수sum(int) : 누적값📑코드📝코드 설명연속한 자연수로 표현하는 수는 n의 반절을 넘지 않음. 예를들어, 15//2=7로 7+
프로그래머스 레벨2 정답율 72%❓문제❗문제 정리사용한 파라미터:n(int) : 입력받은 번째 숫자memo(list, int) : 계산한 피보나치 순열 저장풀이 방법:메모이제이션 기법동일한 계산을 반복해야 할 경우 한 번 계산한 결과를 메모리에 저장해 두었다가 꺼내 씀
프로그래머스 레벨2 정답율 71%❓문제❗문제 정리사용한 파라미터 : n(int) : 입력받은 수next_number(int) : 입력받은 수보다 큰 수를 저장풀이 방법n의 다음수의 이진수를 구하여 1의 수가 n의 이진수와같으면 리턴📑코드📝코드 설명format(nex
12910.나누어 떨어지는 숫자 배열 12912. 두 정수 사이의 합 12919. 서울에서 김서방 찾기 12925. 문자열을 정수로 바꾸기
12940. 최대공약수와 최소공배수 12950. 행렬의 덧셈 82612. 부족한 금액 계산하기 12918. 문자열 다루기 기본
147355. 크기가 작은 부분 문자열 12901. 2016년 12906. 같은 숫자는 싫어 68644. 두개 뽑아서 더하기 12921. 소수 찾기 ![](h
dfs 사용상황 :각 정점에 숫자가 있고, A부터B까지의 경로를 구하는데 경로에 같은 숫자가 있으면 안된다.✔ 아이디어1\. 상하좌우 이동을 표현하는 방향벡터(dx, dy) 필요2\. DFS 사용으로 인한 Queue 사용3\. 방문처리여부(visited)에 지금까지
✔ 아이디어1\. DFS 이용 \- 배열에 담긴 수를 전부 사용해야함. \- 부호에 따라 선택할 수 있는게 나누어지기에 모든 경우의 수를 고려하려면 DFS 사용2\. 현재 숫자의 위치(INDEX == DFS의 DEPTH)를 기억해야함 이를 종료 조건으로 함.