PLOD

코딩테스트를 준비하거나 프로젝트를 구현할 때 데이터를 탐색하는 과정은 필수불가결하다 탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 graph, tree등 자료구조 안에서 탐색을 하는 경우가 많이 생긴다. 자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다. 그 중에서 stack과 queue 구조는 BFS, DFS 알고리즘 문제를 해결하기 위해 필요한 자료구조이다. * stack stack은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조이다. 입구 = 출구 = 1 이다. stack 배열은 append 함수를 사용하여 insert(push) 하고 pop 함수를 사용하여 delete 한다. * queu..

코딩테스트 문제를 풀면서 배열을 사용하면 정답 데이터들을 효과적으로 stack 할 수 있지만 문제의 요구사항에 맞춰 출력하기 위해서는 배열에 있는 데이터를 다듬어야 할 필요가 있다. 배열을 그대로 출력하게 되면 print(arr) >>>[ 원소,원소 ,원소 ,원소 ,원소 ] 이런 식으로 출력되게 되는데 코딩테스트의 정답(ex.SWEA)은 >>> 원소 원소 원소 원소 원소 이런식으로 출력해야 되는 경우가 많다. 아래처럼 for로 배열을 순회한 다음, print( , end = " ") 구문을 사용하면 아래처럼 출력할 수 있다.

슬라이싱은 python에서 배열의 값을 효과적으로 가져올 때 사용한다. 슬라이싱은 Array[시작할 첫번째 인덱스 : 출력할 마지막 순서(번째)] 이다. 결과 : arr이라는 배열이 있을 때 기본형태는 아래와 같습니다 start는 시작 위치이고 end는 슬라이싱을 끝낼위치로 포함하지 않는다. step은 몇개씩 끊어서 가져올지 방향을 정한다. 리스트에 대해 slice[ ]를 활용하면 일부 범위, 조건에 해당하는 원소들을 가져올수 있다. arr[start : end : step] for loop과 굉장히 유사하게 동작하고 start index에서 시작하여 end index 직전까지 step씩 뛰며 전진한다 전체 원소를 뒤집고 싶다면(reverse), start, end를 모두 비우고 step에 -1만 적으면..

1.append , pop append 함수는 배열에 값을 넣을 때 사용한다. append 함수를 사용하면 배열의 가장 마지막에서 부터 차례대로 값이 추가된다. pop 함수는 반대로 배열에 값을 삭제할 때 사용한다. pop 함수를 사용하면 배열의 맨 뒤 부분에서 데이터 삭제가 일어난다. ​ 2. slice 배열에서 특정 부분만 출력하고 싶을 때 만약 배열의 크기가 1이라면 특정 인덱스를 사용하여 (예를 들면 result[1]과 같이 첫번째 인덱스의 값을 사용하여 표현할 수 있지만) 만약에 원하는 부분의 배열의 길이가 1이상이면 슬라이싱을 사용하여 출력할 수 있다 . 예를 들어result[1:4]이라면 1번째 인덱스에서 3번째 인덱스 까지 출력하라는 명령이다. ​ 3.sort sort는 배열의 값이 정렬이..

프로그래밍을 하다 보면 똑같은 내용을 반복해서 작성하는 경우가 많다 . 이때 함수를 사용하면 프로그램을 함수화 야여 코드의 가독성 키울 수 있고, 반복되는 부분을 함수화 하여 프로그램 간결해진다. 파이썬 함수의 구조는 ​ def print_stars() : for _ in range(5) : print("*" * 10) print_stars() # 함수를 사용 안했을때 print("**********") print("**********") print("**********") print("**********") print("**********") def 함수명(매개변수): ... 이렇게 구성되어 있다. 함수는 반환값이 있도록 return을 통해 표현할 수 있기도 하고 매개변수를 통해 원하는 값을 출력하도록..