wonseok.log wonseok.log

문제 예시 풀이 전형적인 스택을 이용하여 풀 수 있는 문제입니다. 스택 리스트를 하나 생성한 후 뽑는 순서에 맞게 스택에서 하나 제거시킵니다. 제거된 숫자를 다른 스택에 저장해두고 만약 제거된 숫자와 스택의 최상단 숫자가 같을 경우 제거하고 answer에 2를 더합니다. import kotlin.math.* import java.util.* class Solution { fun solution(board: Array, moves: IntArray): Int { var answer = 0 val stackList = List(board.size){ Stack() } board.reverse() for(i in 0 until board.size){ for(j in 0 until board.size){ if(..

이 글은 "윤재성의 Google 공식 언어 Kotlin" 강의를 듣고 공부한 내용으로 작성하였습니다. List Array와 동일하게 인덱스를 통해 원소에 접근이 가능한 선형 자료구조입니다. Array는 크기가 정해지면 변경할 수 없지만, List는 추가, 삭제가 가능합니다. Kotlin에서는 List를 생성할 때 특징이 있는데 불변형 리스트와 가변형 리스트가 있습니다. 불변형 리스트는 가변형 리스트에 비해 원소 접근하는 속도가 조금 더 빠르고 가변형 리스트는 새로운 원소를 추가할 때 추가 메모리 공간이 필요하기 때문에 메모리 효율측면에서도 떨어진다고 할 수 있습니다. 따라서 kotlin에서는 List를 사용할 때 변경해야할 경우에 불변형 리스트를 가변형 리스트로 변경 후 변경이 완료되면, 불변형 리스트로..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 배열 같은 경우는 추가, 삭제의 시간복잡도는 O(N)이 걸리는 반면, 링크드 리스트 경우 O(1)입니다. 이 문제는 추가, 삭제가 용이해야 더 편한 문제이기 때문에 링크드 리스트를 사용해야 합니다. #include #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin>>s; list mylist; for(int i=0;i>num; for(int i=0;i>op; if(op == 'L' && it != mylist.begin()){ it--; } else if(op == 'D' && it != mylist.end()){ i..

이 글은 pyhon의 다양한 컬렉션에 대한 글입니다. List 여러 개의 변수를 담을 수 있는 데이터 구조 List의 특징은 mutable ( 생성된 후 변경 가능 ) List를 초기화 : []에 값을 담아서 생성, list() 함수로 생성, string.split() 함수로 생성 여러 타입의 변수 가능 리스트의 순회는 문자열과 마찬가지로 인덱스를 통해 순회 리스트 slicing도 문자열과 동일, [ 시작 : 끝 ] 을 이용하여 slicing 다양한 리스트 멤버함수 존재 : append(), extend(), insert(), remove(), pop(), index() ... in 키워드를 통해 값이 들어있는지 유무 확인 : boolean 반환 List의 정렬 sort ( ) : List의 내장함수로 ..