알고리즘
1.[백준] 2748번 피보나치2
2.[프로그래머스] 2021 카카오 1, 4번 - 신규 아이디 추천 , 합승 택시 요금
애매한 전공생의 첫 카카오 코테준비 과정기록 8/29~9/11 까지 공부한 흔적을 남겨보려고 한다. 시간 분배가 핵심이기 때문에 ^열심히^ 기록하지는 않으려고 한다. 자바로 해왔지만 지인의 추천으로 파이썬으로 갈아탄다🚌 속성으로 파이썬 언어를 공부하려고 한다. 유튜
3.[공부] 파이썬 문법
참고 ) 스파르타 노트결과기본 반복문 : 리스트안에 있는 걸 하나하나씩 꺼내쓰는거다!결과반복문에 count결과반복문에 조건문결과split : 문자열 쪼개기결과 replace : 치환결과
4.[프로그래머스] k번째 수, 완주하지 못한 선수
1. k번째 수 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서
5.[공부] 소수의 개수 세기 - 에라토스테네스의 체
소수의 성질을 관찰해보면 소수가 가진 약수는 1과 자기 자신뿐이라는 것을 알 수 있습니다. 바꾸어 말하면 1과 자기 자신을 제외한 약수가 있다면 그 수는 소수가 아닙니다.따라서 소수를 알아낸 뒤에는 해당 소수로 나누어떨어지는 모든 수를 소수에서 배제할 수 있습니다.&l
6.[공부] 2차원 배열 - 상하좌우 이동 문제
여행가 A는 NxN 크기의 정사각형 공간위에 있다.가장 위는 (1,1) 가장 아래는 (n,n)임상하좌우 방향으로 이동가능하며 시작은 (1,1)L,R,U,D = 왼,오,위,아입력 : 공간 크기 n과 이동계획서 입력받기 출력 : 최종적으로 A가 도착할 지점 좌표 공백 기준
7.[공부] 완전 탐색, 시뮬레이션 - 시각 문제, 나이트 문제
완전 탐색(Brute Forcing) 가능한 경우의 수를 모두 검사해보는 탐색 방법 시각 세기 문제 정수 N이 입력되면 N시간 안에 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램 작성. >입력 : 첫째 줄에 정수 N 입력 (0 > 가능한 모든 시각의 경
8.[공부] 파이썬 문자열 문법, 문자열 재정렬 문제
이 함수는 파라미터로 구분자를 주면 해당 구분자를 기준으로 문자열을 잘라 리스트 형식으로 반환합니다. 만약 파라미터에 아무것도 주지 않으면 공백을 기준으로 문자를 나눕니다. join함수는 리스트의 문자열들을 합치는 역할을 합니다. 위 방법은 단순히 문자열을 붙히기만 합
9.[공부] 자료구조 - 스택과 큐
스택 구조 : Last In First Out (LIFO), 선입후출 = 후입선출박스가 쌓여있는 모습을 생각하면 쉬움, 또는 프링글스 통에 담긴 감자칩deque.append(item): item을 데크의 오른쪽 끝에 삽입한다.deque.appendleft(item):
10.[공부] 정렬 알고리즘
처리되지 않은 데이터 중에 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸기를 반복정렬 알고리즘은 n-1개,n-2개,..,1개씩 비교를 반복한다.탐색 범위는 줄어든다.(정렬 된 건 제외하므로)배열이 어떻게 되어있던지간에 전체 비교를 진행하므로 시간복잡도는 O(