wonseok.log wonseok.log

이 글은 "윤재성의 Google 공식 언어 Kotlin" 강의를 듣고 공부한 내용으로 작성하였습니다. 문자열 Kotlin의 문자열은 Java와 동일하게 String 클래스 객체를 생성해서 사용합니다. Kotlin은 Java와 대부분 메소드가 비슷하게 제공되며 몇가지 메서드가 추가되었습니다. Index Java에서 String의 각 charater를 접근하기 위해 인덱스를 사용할 수 없습니다. 하지만 Kotlin은 문자열을 배열의 형태로 관리하기 때문에 0부터 시작하는 인덱스로 접근할 수 있습니다. String은 불변형의 배열로 관리하기 때문에 원소를 접근하는 용도로만 가능하면 변경할 수는 없습니다. fun main(){ val str1 = "hello world" println(str1[0]) // h ..

이 글은 "윤재성의 Google 공식 언어 Kotlin" 강의를 듣고 공부한 내용으로 작성하였습니다. Array C++, Java에서도 동일하게 존재하는 배열(Array)는 연속된 메모리 선형 공간을 확보하여 값을 저장하고 관리하는 자료 구조 중 하나입니다. 배열은 0부터 시작되는 인덱스 번호로 관리하고 Kotlin에서 Array는 Generic 타입으로 정해져 있어 다양한 타입의 값을 담을 수 있습니다. Kotlin에서는 배열을 생성하는 별도의 함수가 주어지는데 arrayOf() 함수를 사용하면 쉽게 생성할 수 있습니다. arrayOf에는 하나의 타입만이 아닌 여러 타입을 담을 수 있고, 한 타입으로 제한하고 싶으면 자료형 + arrayOf() 형태의 함수를 사용합니다. arrayOf도 ..

이 글은 "윤재성의 Google 공식 언어 Kotlin" 강의를 듣고 공부한 내용으로 작성하였습니다. 함수형 프로그래밍 Java는 객체지향 언어로 클래스를 설계하고 메스드를 정의한 후 인스턴스를 통해서 메소드를 호출할 수 있습니다. Kotlin은 객체지향 프로그래밍도 지원하고 함수형 프로그래밍도 지원하여 클래스까지 생성할 필요없이 함수만 만들어서 사용하는 것을 지원합니다. 예를 들어, Java에서 함수 정의 시 내부 파라미터로 인터페이스가 필요할 경우에 인터페이스 구현체를 정의한 후 대입하여 호출해야 합니다. 하지만 Kotlin 같은 경우 함수형을 지원하기 때문에 파라미터에 함수가 들어갈 수 있게 되어 편리하게 사용할 수 있습니다. 이외에도 Kotlin에서는 함수 사용하기에 보다 편리한 개념들이 존재합니..

C언어의 strtok 함수 사용법과 사용 시 주의사항에 대한 글입니다. strtok strtok API는 char* 을 tokenize하여 분할할 때 사용하는 함수입니다. 처음 함수 호출시, str 매개변수에는 해당 char* 이 들어가게 되어 처음 시작위치를 알게 됩니다. 이후 호출하여 분할하는 값을 알기 위해서는 str 매개변수에는 null pointer가 들어가게 되고 마지막 토큰의 다음 위치를 시작위치로 사용하게 됩니다. strtok은 null character가 발견될 때까지 실행되며, 토큰화하면 자동적으로 마지막위치에 null character가 추가가 됩니다. 이 부분에서 많은 에러가 발생할 가능성이 있으며, 주의사항을 숙지해야 합니다. 자세한 내용은 레퍼런스를 참조하면 좋습니다. Param..

이 글은 C++의 Next_permutation API 사용법입니다. Next_permutation C++에서 순열과 조합을 구현하기 위해서 대표적인 방법으로 백트래킹(backtraking) 기법을 사용합니다. 백트래킹 기법을 이용하는 것 이외에도 C++에서는 순열, 조합을 구현하기 위한 API인 Next_permutation 함수가 존재합니다. 보다 빠르게 작성할 수 있기 때문에 순열, 조합으로도 충분히 통과할 만한 문제인 경우 다음 API를 사용하면 좋습니다. next_premutation 함수를 사용하기 위해서는 #include을 선언하여야 합니다. Example int main(){ int arr[3] = {3,1,2}; sort(arr, arr+3); /** 1 2 3 1..

c++ STL 중 하나인 Deque에 대한 설명입니다. Deque Deque는 Double-ended queue의 약자로 양쪽 어디에서든 추가, 삭제가 가능한 구조인 큐입니다. Queue 에서는 원소를 접근하기 위해서 front를 통해 하나씩 가져왔다면, Deque는 iterator와 index 접근이 모두 가능합니다. push_back, push_front, pop_back, pop_front와 같은 API를 사용하여 어디에서든 추가가 가능하고 front, back 함수를 통해 원소를 쉽게 가져올 수 있습니다. API 형태나 index 접근이 가능한것만 보면 Queue 보다는 Vector의 형태처럼 보이고, 오히려 vector보다 양쪽 끝 원소는 쉽게 가져올 수 있기 때문에 상위호환처럼 보일 수 있습니..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 거꾸로 뒤집는 함수를 실제로 수행하지 않고 거꾸로 뒤집었을 경우는 맨 뒤의 원소 반환, 원래 순서일 때는 앞의 원소 반환으로 바꾸면 됩니다. deque를 사용하여 맨 앞의 원소와 맨 뒤의 원소를 쉽게 접근할 수 있습니다. 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 처음 문제를 보면 떠오르는 풀이는 O(n2)방법으로 2중 for문으로 전체 탐색하면서 비교하는 방법입니다. 하지만, 이 문제는 경우의 수가 1,000,000이기 때문에 당연히 시간초과가 날 것이라고 생각해야합니다. stack을 활용하면 O(n)으로 풀이가 가능합니다. #include #include #include using namespace std; int main() { // your code goes here int num; cin>>num; vector vec; for(int i=0;i>n; vec.push_back(n); } stack s; for(int i=vec.size()-1;i>0;i--){ s.push(vec[i]); } int ..