티스토리

험난한 컴공의 여정

검색하기

블로그 홈

험난한 컴공의 여정

waytocse.tistory.com/m

우유식빵 님의 블로그입니다.

구독자: 9

방명록 방문하기

주요 글 목록

알고리즘 문제 풀이 순서, 공부 방법 (2) - 전공자/문제풀이 초보 지난 글에서는 알고리즘 문제 풀이 공부 방법에 대해서 비전공자/문제풀이 처음이신 분들을 기준으로 어떤 문제들로 시작해서 문제풀이를 해보면 좋을지, 문제 풀이 시간과 문제 수에 대해 간단하게 작성했다 (이전글) https://waytocse.tistory.com/114 알고리즘 문제 풀이 순서, 공부 방법 (1) - 비전공자/문제풀이 처음 SSAFY멘토링을 진행하면서 많은 분들이 '비전공자로서 문제풀이 로드맵', '공부 방법 혹은 순서', '공부하는 법'을 궁금해한다는 것을 알게 됐다. 전공자도 처음 시작한다면 그러하겠지만 비전공 waytocse.tistory.com 이번 글에서는 전공자이거나 문제 풀이 경험이 적은 분들에 대해서 코딩테스트 대비 알고리즘 문제 풀이를 공부하는 방법에 대해서 글을 써보고자한.. 공감수 1 댓글수 3 2024. 3. 25.
알고리즘 문제 풀이 순서, 공부 방법 (1) - 비전공자/문제풀이 처음 SSAFY멘토링을 진행하면서 많은 분들이 '비전공자로서 문제풀이 로드맵', '공부 방법 혹은 순서', '공부하는 법'을 궁금해한다는 것을 알게 됐다. 전공자도 처음 시작한다면 그러하겠지만 비전공자로서 PS에 입문하시는 분들은 정말로 뭐부터 해야할지 모를 수 있겠구나 깨달았다. 그래서 교육생분들께 관련하여 소개할 컬럼을 작성하면서 블로그에도 글을 남겨본다. 나 역시 알고리즘 문제 풀이 전문가도아니고 실력자도 아니지만, 오히려 그렇기 때문에 나의 처음과 비슷한 시작점에 계신 분들에게는 같은 눈높이에서 적힌 글이 될거고, 도움이 되지 않을까..하고 기대해본다. 목차 1. 알고리즘 공부 방법 1-1. 비전공자이거나 문제풀이가 처음인 분 1-2. 전공자이거나 문제풀이 경험이 적은 분 1-3. 문제풀이를 꽤 해봤으.. 공감수 0 댓글수 0 2024. 3. 24.
리눅스)crontab으로 python파일 주기적으로 실행시키고 log남기기 작업환경: 라즈비안 리눅스 (라즈베리파이4) 근데 걍 데비안이랑 거의 똑같음. 근데 우분투환경도 설정은 똑같을듯 1. crontab 설치 $sudo apt-get install cron 2. crontab -e 로 설정 3. 로깅하기 crontab -e에서 적은 내용 확인하려면 crontab -l하면됨 실행파일 >> 로그파일 2>&1 하면 로그파일에 로깅할 수 있음. 4. 에러 수정 로깅 문제1 ) 로그를 보니 /bin/sh: 1: /home/pi/challenge100/test.py: Permission denied 에러 발생 python 파일을 실행을 못함 > python파일의 권한을 실행도 가능하도록 바꿔줌 $ chmod 775 file.py 로깅 문제2 ) SyntaxError: invalid s.. 공감수 0 댓글수 0 2022. 12. 11.
라즈베리파이4 SSH접속 설정 1. 기본 업데이트 - $ sudo apt-get upgrade - $ sudo apt-get update 2. ssh 연결 가능하게 설정 - Preference > Raspberry pi configuration > interfaces > SSH 를 Enable로 바꾸기 근데 이렇게 했는데 ssh 접속이 안됐음. - $ sudo raspi-config 로 들어가서 > Interface options > SSH > YES 하면 [The SSH server is enabled] 라는 문구가뜸. - 둘중 아무거나 해도 될 것 같다. 확인하고보니까 IP주소를 잘못쳐서 접속이 안된거였었다. 3. ssh접속 - Raspberry pi 쪽에서 인터넷연결하고 ifconfig해서 IP주소 확인 - 확인한 주소로 연결하.. 공감수 0 댓글수 0 2022. 12. 11.
Github REST API - Python | Pygithub 시작하기 1. pygithub 설치 $ pip install pygithub 2. 토큰(Access Token) 발급받기 (요약: Settings > Developer settings > Personal access tokens > Tokens > Generate new token > Generate new token(classic) 클릭해서 들어가주기) github에 로그인해서 프로필누르고 Settings로 들어간다. Settings화면에서 좌측 카테고리들 맨 마지막으로가면 Developer settings가 있다. 클릭 들어가서는 Personal access tokens > Tokens로 들어가준다. 그런다음 Generate new token > Generate new token(classic)클릭. 그 후 .. 공감수 0 댓글수 0 2022. 12. 4.
[C언어] Heap기반 연결리스트(Linked list) 연결리스트 목차 연결리스트 구조체 선언 연결리스트 CRUD 이중 연결 리스트 이중 연결 리스트 CRUD Heap으로 구현한 연결리스트 Heap으로 구현한 이중 연결 리스트 동적 할당 기반 연결리스트 동적할당을 하면 Heap 공간에 데이터가 저장된다. 이전에 다뤘던 배열기반 연결리스트는 데이터 공간을 미리 선언해두고 이용했기 때문에 데이터의 수를 삽입/삭제할 때 유동적으로 융통성있게 활용하는 것이 어려웠다. 그래서 이번에는 calloc을 이용해서 연결리스트를 구현해보고자한다. 동적할당이기 때문에 자료를 삭제할 때 free를 해주어서 메모리 공간을 다시 확보해줘야 하는 것을 기억해야한다. C언어 동적 할당 기반 연결리스트 구현 간단히 새 노드를 삽입하여 연결하는 부분만 살펴보면 다음과 같다. //새노드 .. 공감수 0 댓글수 0 2022. 7. 12.
[C언어] 배열 기반 연결리스트(Linked List) 연결리스트 목차 연결리스트 구조체 선언 연결리스트 CRUD 이중 연결 리스트 이중 연결 리스트 CRUD Heap으로 구현한 연결리스트 Heap으로 구현한 이중 연결 리스트 연결리스트 배열의 경우 자료를 읽기는 쉽지만 삽입/삭제는 어렵다. 많은 자료의 이동을 동반하기 때문이다. 이에 반해 연결리스트는 자료를 중간에 삽입하고 삭제하는데 꽤 편리하다. 연결리스트는 next라는 자기참조객체를 통해서 구현된다. 개체 하나를 삽입하고 싶다면 삽입할 위치의 전의 next 연결을 끊고 삽입하려는 개체와 연결한다. 삽입한 개체는 다음의 개체에 next연결을 넣는다. 삭제의 경우는 이전과 다음의 개체를 연결하고 삭제하려는 개체의 연결을 끊으면 된다. C언어 배열 기반 연결리스트 구현 C언어를 이용해서 배열기반의 연결리스트.. 공감수 0 댓글수 0 2022. 7. 11.
Stack/Queue - 스택과 큐, 스택의 종류 스택과 큐는 선형자료구조(Linear List)이다. 스택은 LIFO(Last In First Out)구조로 동작한다. 먼저 들어 온게 쌓이고 나중에 들어온게 위로가서 나중에 데이터를 뽑을 때, 나중에 들어온 데이터가 먼저 나가는 형식으로 접시나 책을 쌓는다고 생각하면 이해하기 쉽다. 예시로는 아래와 같다. C언어로 구현할 때, 스택의 종류에는 4가지가 있음을 고려해 볼 수 있다. 종류를 나누는 기준은 2 가지가 있다. 1. SP(stack pointer)의 위치 - Data의 앞에 위치하느냐 (FULL), 빈 공간에 위치하느냐(Empty) 2. SP의 조작 - SP를 감소시키느냐 (Descending), 증가시키느냐 (Ascending) 이에 따라 스택은 FD stack, ED stack, FA sta.. 공감수 0 댓글수 0 2022. 7. 10.
Binary Search - 이진 탐색 기법과 Lower/Upper bound 오름차순으로 정렬된 배열이 있다고 할 때 이 배열에서 원하는 값을 찾으려고한다. 얼마만에 찾을 수 있을까? 처음 값부터 끝 값까지 순차적으로 탐색한다고 했을 때, 경우를 나누어 보면 다음과 같을 것이다. 1. 최선: 원하는 값이 배열의 맨 앞에 있음 2. 최악: 원하는 값이 배열의 맨 끝에 있음 3. 평균: 가운데 특히나 배열의 크기가 클 수록 탐색이 어려워질 것이다. 이럴 경우 이진 탐색 기법을 사용하면 효율적으로 원하는 값을 찾을 수 있다. 이진 탐색의 방법은 low와 high를 두고 mid값을 구해서 탐색 범위를 좁혀가는 것이다. mid값이 탐색값보다 작다면 low에 mid+1값을 넣어서 다시 탐색을 할 수 있고 mid값이 탐색값보다 크다면 high에 mid-1값을 넣어서 탐색을 하면 된다. 이런 .. 공감수 0 댓글수 0 2022. 7. 7.
Merge Sort - 합병 정렬과 코드 병합정렬이라고도 하고 합병정렬이라고도 한다. 합병정렬은 퀵소트와 비슷하면서도 2배의 메모리 공간을 차지한다. 하지만 최선/평균/최악의 경우 시간복잡도가 모두 O(NlogN)으로 같다. 합병정렬은 1. 영역 나누기 2. 각 영역을 Merge Sort 3. 두개의 영역을 Merge 하는 순으로 진행된다. 간단한 예를 그림과 함께 보면 다음과 같다. 배열을 쪼갤 수 있을 때까지 쪼갠후 합친다. 합칠 때는 값을 비교하면서 순서를 맞춰 합친다. 의사코드를 작성해보면 다음과 같다. MergeSort(start, end, arr[], tmp[]){ if(start >= end) return; //분리 mid = (start + end)/2; //합병정렬 MergeSort(start, mid, arr); MergeSo.. 공감수 0 댓글수 0 2022. 7. 7.
Quick Sort - 퀵 정렬과 코드 앞서 다른 정렬들은 영어부분을 번역해서 "ㅁㅁ정렬" 이렇게 부르던데 퀵소트는 그냥 퀵정렬이라고 부르는부분이 약간 웃기다. 퀵정렬은 분할 정복을 사용한다. 1. 배열의 끝에 있는 수를 Pivot으로 설정한다. (기준값) 그리고 맨 처음에 Pivot보다 작은 수를 세기위한 low와 (오름차순) 차례 차례 수를 확인하고 비교하기위한 ptr 을 둔다. 2. ptr에 있는 값과 Pivot값을 비교한다. 오름차순의 경우 ptr값이 더 작으면 low값을 뒤로 한칸 옮긴다. (++ 그리고 이때 만약 ptr값과 low값이 다르면 두 값을 Swap한다) 비교가 끝나면 ptr을 한 칸 뒤로 옮긴다. 3. 계속해서 ptr과 Pivot값을 비교한다. ptr에 있는 값이 더 크다면 low는 그대로 두고 ptr을 뒤로 옮긴다. .. 공감수 0 댓글수 0 2022. 7. 6.
Insertion Sort - 삽입 정렬과 코드 삽입 정렬은 정렬하려는 배열의 두 번째 원소부터 확인한다. 선택된 원소에서 앞과 비교해서 오름차순의 경우 앞의 원소가 더 크면 선택된 원소와 자리를 교환한다. 위 그림에서 파란 화살표가 가리키는 게 Key라고해보자. 두번째부터 시작해서 앞과 비교한다. 비교와 바꾸기가 끝나면 다음 반복에서 Key가 한칸 뒤로 옮겨진다. 이에 대해서 의사코드를 작성해보면 다음과 같다. for ( i = 1 ; i 0; j--){ if(key < arr[i-1]) arr[j] = arr[i-1] else break; } arr[j] = key } 바깥 반복문은 2번째 원소부터 끝까지 돌고 안쪽 반복문은 바깥 반복문의 앞쪽을 돈다. 앞쪽을 돌다가 key값보.. 공감수 0 댓글수 0 2022. 7. 6.
Select Sort - 선택 정렬과 코드 선택정렬은 거품정렬과 비슷하다. 둘다 반복문을 완전히 2번 돈다는 점에서 최선/평균/최악의 시간복잡도가 n^2로 같다. 다른 점은 선택정렬이 거품정렬보다는 swap 횟수(메모리 이동)이 적을 수 있다는 것이다. 예를 들어 2 3 5 1 과 같은 배열을 오름차순으로 정렬한다고 하면 선택 정렬로 정렬하는 과정은 다음과 같다. 선택 정렬은 각 반복마다 가장 끝에 최대값을 찾아 넣는다. 그래서 N길이의 배열의 경우 첫 반복에는 arr[N-1] = MAX(arr[0] ~ arr[N-1]) 이 들어가고 다음 반복에는 arr[N-2] = Max(arr[0] ~ arr[N-2]) 가 들어가게 된다. 의사코드를 작성해보면 아래 같은 느낌이다. for ( i = 0 ~ N-1 ){ for( j = 1 ~ N-1-i ){ .. 공감수 0 댓글수 0 2022. 7. 5.
Bubble Sort - 거품 정렬과 코드 지금까지 내가 알고있기로는 버블 소트는 앞으로 다룰 정렬중에서 가장 정직하고(?) 가장 비효율적인 정렬이다. 그래서 이 정렬이 실제로 쓰이는지 궁금하기도하다. 오름차순의 경우, 거품 정렬은 뒤에 있는 데이터와 값을 비교하면서 앞의 데이터가 뒤의 데이터보다 크면 위치를 교환한다. 처음에는 주어진 배열의 처음에서 끝(N)까지 탐색, 그 뒤로는 처음부터 N-1까지 탐색, 그 뒤로는 N-2까지 탐색하며 탐색 범위를 줄여나간다. 그래서 처음 탐색을 완료하면 N번째에는 제일 큰 수가 오고 다음으로 탐색을 완료하면 N-1번째에는 그 다음으로 큰 수가 온다. 예를 들어 1, 5, 3, 2, 4 라는 배열이 있을 때 이를 거품정렬을 한다면 다음과 같을 것이다. 이 과정을 의사코드로 나타내면 for(int i = 0; i.. 공감수 0 댓글수 0 2022. 7. 5.
[4] 컴퓨터 내부 구조 (1) 지난 3장에서는 비트를 사용하는 컴퓨터가 어떻게 비트를 기억하는지에 대해 다뤘다. 이를 통해 컴퓨터의 저장 장치들인 레지스터, 램, 롬, 디스크 등에 대해 간단히 다뤘었다. 현대적 컴퓨터는 대략적으로 기억장치, 입출력장치, 중앙처리장치와 같이 세 가지 부분으로 나눌 수 있는데 이번 장에서는 이 세 부분이 어떻게 연관 되어 있는 지에 대해서 다룬다. 이번 글에서는 메모리와 입출력에서 다루고 다음글에서는 중앙처리장치에 대해서 다루려고한다. 1. 메모리 메모리는 메모리 주소가 있고 각 메모리들과 연결되어있는 메모리 길이 있다. 버스나 실제 부분을 생각하지 않고 추상화해서 생각해보면, 메모리 길에 프로세서에 따른 4차선 또는 8차선 등의 도로가 나 있다고 보면, (SRAM같은 경우는 고속도로, 디스크의 경우 비.. 공감수 0 댓글수 0 2022. 5. 11.
[3] 메모리와 디스크의 핵심 순차논리 지난 2장에서는 컴퓨터가 비트를 사용하는 조합논리에 대해 알아봤다. 조합 논리를 이용해서 현재 상태들을 이용해 결과를 도출해낼 수 있었다. 그런 조합 논리 표현하는 게이트들이 있었고 게이트들을 모아서 큰 회로를 만들 수 있었다. 그러나 조합 논리만을 이용해서는 1부터 100까지 더하는 합계를 구할 수 없다. 현재 어디까지 합이 구해졌는지 상태를 알 수 없기 때문이다. 컴퓨터는 어떻게 비트를 기억하는지에 대해 이번장에서 다룰 것 같다. 1. 시간 표현과 상태 기억 오실레이터: 인버터의 출력을 입력에 연결하여 출력이 0과 1사이를 진동함. > 좀 더 안정적인 주파수로 진동하는 오실레이터가 있다면 더 정확히 시간을 측정할 수 있다. 클록: 시간을 셀 수 있게 해주는 신호. 오실레이터가 제공. 가장빠른 클록 속.. 공감수 1 댓글수 0 2022. 5. 5.
[2] 전자 회로의 조합 논리 컴퓨터는 비트(bit)를 사용한다고 지난 1장에서 배웠다. 여담이지만 지금 이진상회(binary상회..)라는 정말 좋은 카페에 와서 이 글을 쓰고있다. 2장에서는 컴퓨터가 그래서 이 비트를 어떻게, 어떤 논리로 다루는지에 대해 배운다. 지난시간에 NOT, OR, AND, XOR과 같은 불리언 대수에 대해 잠깐 이야기를 했었는데 이번 장에서는 불리언 대수 -> 조합논리에 대해 다룰 것 같다. 1. 아날로그와 디지털 간단하게 아날로그는 연속적인 것, 디지털은 이산적인 것이다. 아날로그로 표현하는 것이 모든 실수를 표현할 수 있기 때문에 좋아보이지만 반면 아날로그는 정확한 표현을 하기에 어렵다. 자에서 정확하게 1.01을 찾는 것이 어려운 것 처럼. 물론 자가 매우 커진다면 1.01을 찾는 것은 쉬울 수 있다.. 공감수 0 댓글수 0 2022. 5. 1.
[1] 컴퓨터 내부의 언어 체계 컴퓨터는 비트(bit)를 사용한다. 이는 2진법을 사용한다는 바이너리(binary)와 숫자를 의미하는 디지트(digit)가 합쳐진 말이라고한다. 비트를 이용한 표현에는 논리 연산, 정수 표현, 실수 표현.. 부터 색을 표현하는 방법까지 다양하다. 어떻게 0과 1로 이 모든 것을 표현할까? 1. 논리 연산 NOT, OR, AND, XOR과 같은 불리언 대수를 이용해서 "비가온다면 코트를 입는다", "학교에 가는 날이 아니라면 공원을 간다"와 같은 문장들을 다룰 수 있다. 2. 정수의 표현 비트를 이용한 2진수로 값을 표현한다. 비트의 개수가 32개이면 0~4294967295를 표현할 수 있고 비트의 개수가 64개이면 0~18446744073709551615의 범위를 표현할 수 있다. 2진수에서는 가장 오른.. 공감수 1 댓글수 0 2022. 4. 5.
한 권으로 읽는 컴퓨터 구조와 프로그래밍 독서 시작 책을 읽기 전 생각 이 책에는 더 나은 소프트웨어 개발을 위한 하드웨어, 자료구조, 필수 알고리즘 등에 관한 내용이 담겨있다고 한다. 임베디드와 관련된 현직으로 들어가기 전에 전반적인 컴퓨터 구조에 관한 지식을 환기하고 싶었고, 컴퓨터구조와 관련된 내용뿐 아니라 프로그래밍과 관련된 전반적인 내용을 다루고 있는 것으로 보여 이 책을 선택하게 되었다. 프로그래밍을 제대로 잘 해야하는 이유 - 앞으로는 컴퓨터가 들어있지 않은 물건을 찾기가 어려운 시대가 올 것이다. - 컴퓨터 프로그래밍은 다방면의 지식을 갖추지 않아도 특정 분야의 전문가가 될 수 있다 -> 보안 취약점 보고서나 제품 리콜등과 같이 소프트웨어 품질에 대한 문제의 원인 프로그래밍 교육 열풍 이 책에서는 이렇게 말한다. "누구나 코딩을 배우는 것은.. 공감수 1 댓글수 0 2022. 4. 5.
M1칩 MacOS에 Flutter 설치, Android Studio 설정 0. Android Studio 다운로드 https://developer.android.com/studio?gclid=Cj0KCQiA3fiPBhCCARIsAFQ8QzWuVxJbLgPC6z07sZcZQ10Eu3WOXOA63vD3HcI8upufUEgMnPvuY-oaAnMCEALw_wcB&gclsrc=aw.ds Download Android Studio and SDK tools | Android Developers The official IDE for Android app developers. developer.android.com 1. Flutter 다운로드 https://docs.flutter.dev/get-started/install/macos macOS install How to install on m.. 공감수 1 댓글수 0 2022. 2. 6.
iOS 빌드까지의 여정 1. Apple Developer 등록하기 Flutter로 앱 개발을 마쳤는데, 플레이스토어/앱스토어에 올리기는 뭐해서 그냥 친구들한테 테스트 앱 형태로 보내주고싶었다. 그런데 주변에 안드로이드 유저보다 iOS유저가 많은건 기분탓일까? 하는 수 없이 iOS Build를 하려고 했는데... 안된다고 한다. 보니까 Apple은 테스트앱 빌드 ~ 앱스토어 업로드까지 전부 Apple developer에 등록해야 가능했다. 1년에 129,000원. 개객기들.. 걍 올해 미친척하고 플러터 개발에 토이프로젝트를 부어보자 하는 마음으로 13만원^^.. 질러보자. 아래 사이트에 들어간다. https://developer.apple.com/kr/ Apple Developer Apple 플랫폼에서 개발할 절호의 기회입니다 developer.apple.com 들어가면.. 공감수 0 댓글수 0 2022. 1. 27.
Flutter_downloader 예제 오류 해결 [nullpointerexception, File.getPath, provider, http...등 ] Flutter에서 파일 다운로드를 구현하려고 flutter_downloader 패키지를 이용하려고 했다. 예제 코드를 돌려보는데 아래처럼 죄다 fail이 떴다. (맨위에는 나중에 해결한 것) java.io.File com.parse.ParsePlugins.getParseDir() 부터해서 Cleartext HTTP traffic to ~~ not permitted, java.lang.String java.io.File.getPath(), java.lang.illegalargumentexception: couldn't find meta-data for provider with authority com.example.filedownloader.flutter_downloader.provider 와 같이 각종 .. 공감수 0 댓글수 0 2022. 1. 12.
[Flutter] 플러터 빌드 오류 (해결, 플러터 업데이트/SDK Manager/Xcode 업데이트) warning: The iOS Simulator deployment target 'IPHONEOS_DEPLOYMENT_TARGET' is set to 8.0, but the range of supported deployment target versions is 9.0 to 14.4.99. (in target 'Runner' from project 'Runner') warning: Capabilities for Signing & Capabilities may not function correctly because its entitlements use a placeholder team ID. To resolve this, select a development team in the Runner editor. .. 공감수 0 댓글수 0 2022. 1. 3.
삼성전자 대학생 인턴 후기 목차 0. 인턴 과정 1. 질의응답 2. 회사생활 3. 인턴 후기 0. 인턴 과정 인턴은 2021년 7월 5일부터 8월 13일까지로 약 한 달 반동안 진행됐으며 코로나로 인해서 첫 2주간은 온라인으로 진행하고 이후 한달동안은 오프라인으로 회사에서 부서배치 받고 인턴 실습을 진행했습니다. 인턴시작 전에 오리엔테이션을 이틀정도 들었는데 삼성에 대한 교육을 들으면서 삼뽕이 차오릅니다. ㅎ 1. 질의응답 저 포함 대부분의 인턴 동기들이 걱정했던 것은 출근 날에 어떤 복장을 입어야하는지, 부서배치받고 만약 방치된다면 어떻게 행동해야하는지 화장실이나 어디 갈 때마다 말씀드리고 나가야하는지 질문을 하는 것이 좋은지 아닌지.. 등등이었습니다. 복장은 비지니스 캐주얼. 첫날이라고 해서 정장을 입을 필요가 없습니다. 편하.. 공감수 11 댓글수 7 2022. 1. 2.
우아한테크코스 4기 프론트엔드 최종 합격, 그리고 고민. 우아한테크코스 선발 과정 자체가 상당히 길다 보니 합격한 것 자체에 너무 감격스러웠고 행복했다. 선발 과정에서도 프리코스와 최종 코딩테스트가 포함되어있어서 그 자체로 노력하고 고군분투했던 과정이 있어서 그런지 더욱 더 애정이 가는 결과였다. 지난번 최종코딩테스트 후기에서 큰 실수를 해서 합격을 못할 것 같다고 적었는데 실제로 fork를 하지않고 진행했던 문제점 때문에.. 마지막에 제출하기 직전에 fork를 하고 기존 작업물을 붙여넣기한 뒤 제출하여서, 나름 프리코스에서도 상당히 중요하다고 여겨졌던 commit log와 commit message가 덩그러니 한 개 밖에 없었고 간신히 commit log를 터미널에서 복사해서 PR comment에 붙여넣고 제출을 했었다. 이미 90%는 망한게 아닌가 하면서 .. 공감수 20 댓글수 4 2021. 12. 31.
[백준 11726번] 2×n 타일링 풀이 이 문제는 점화식만 생각해낸다면 상당히 빠르게 풀 수 있는 문제이다. n=1일 때와 n=2일때만 생각해보면 이런식으로 1개, 2개가 가능하다. n=3일 때는 n=2인 경우에 2x1 한 개를 오른쪽에 붙이거나 n=1인 경우에 1x2 두 개를 오른쪽에 붙이는 경우를 생각해 볼 수 있다. 같은 방식으로 n=4일 때는 2x1 한개를 n=3인 경우의 오른쪽에 붙이거나 1x2 두개를 n=2인 경우의 오른쪽에 붙이는 경우를 생각해 볼 수 있다. 결국 n=k일 때 개수는 n=k-1 일 때와 n=k-2일 때의 경우를 합하면 된다. 그래서 이에관하여 코드를 작성해보면 #include using namespace std; int dp[1001] = {0}; int main(){ ios_base::sync_with_stdio.. 공감수 0 댓글수 0 2021. 12. 28.
SSAFY 7기 합격, 그리고 입과 포기. (하는 법?) SSAFY 7기에 합격했다. 그래서 우테코와 채용 결과가 나오지 않았을 때 내가 채용 되기까지 1년을 더 대비할 수 있을 거라는 생각이 들어 안심이 되었다. 그리고 알고리즘부터 다양하고 체계적인 싸피의 교육과정을 들을 생각에 많이 기대가 됐었다. 그런데 나는 결국 입과를 취소했다. 입과를 할지 안할지 결정하는데 기한이 있었기 때문에 우선은 입과를 선택했었다. 나중에 부득이 취소를 해야하는 경우에는 1:1 문의 게시판으로 가서 입과 포기 글을 남기면 된다. 싸피 입과 기한이 23일 오전 9시까지었는데 하필 당일 23일 오후 5시쯤 합격 발표가 나서 취소를 해야하는 상황이었다. 이렇게 글을 남기고 나중에 합격 창으로 돌아가보면 입과포기 최종 확정 처리가 된다. 아쉽다. 재밌고 힘든 1년을 보낼 생각에 조금 .. 공감수 4 댓글수 0 2021. 12. 28.
우아한테크코스 4기 프론트엔드 최종 코딩테스트 후기 우아한테크코스 프리코스 3주를 모두 마무리한 지원자에게만 최종코딩테스트를 할 수있는 기회가 주어졌었다. 마지막 프리코스 3주차 자판기의 난이도가 높았었기 때문에 최종 코딩테스트의 난이도에 대해서 다들 많이 걱정했었다. https://github.com/ellynhan/javascript-teammatching-precourse GitHub - ellynhan/javascript-teammatching-precourse Contribute to ellynhan/javascript-teammatching-precourse development by creating an account on GitHub. github.com 최종 코딩테스트는 프리코스와 같은 유형으로 주어진 5시간동안 구현하는 것이다. 지난 프.. 공감수 3 댓글수 1 2021. 12. 28.
우아한테크코스 4기 프론트엔드 프리코스 후기 + 팁 0. 우아한테크코스 프리코스 1. 프리코스 1주차 2. 프리코스 2주차 3. 프리코스 3주차 4. 프리코스 후기 0. 우아한테크코스 프리코스 프리코스는 우아한테크코스를 맛보기 해보는 과정으로 3주동안 한 주에 과제 1개씩 수행해 나가면서 진행하는 테스트이다. 3주동안의 프리코스를 모두 완수해야만 마지막 최종 코딩테스트를 치룰 수 있다. 백엔드 파트는 Java로 구현하고 프론트엔드 파트는 Vanila JS로 구현한다 (그냥 쌩 JS) 나는 웹 프론트엔드로 지원했으나 JS는 인터넷에서 복붙만 해봤지 직접 많이 만져본적은 없어서 그냥 모르고 처음부터 시작한다 생각하고 임했다. 팁 프리코스를 진행하면서 가장 애먹었던 부분이 서버 구축이다. javascript환경에서 로컬에서 테스트 해볼 때 파일로 열게되면 CO.. 공감수 2 댓글수 3 2021. 12. 27.
우아한테크코스 4기 온라인 코딩테스트 후기 생각보다 별거 없는 후기입니다. --- 2021년 11월 6일 토요일 12시 ~ 4시로 4시간동안 온라인 코딩 테스트가 진행됐다. 프로그래머스 사이트에서 진행됐으며 7문제가 출제되었다. 7문제를 4시간동안 풀려면 30분에 한 문제씩 풀어야한다는 생각에 촉박할 것이라고 생각했지만 생각보다 촉박하지는 않았고 모든 문제를 다 풀 수 있었다. 난이도는 생각보다 낮았던 것 같다. 백준 브론즈 ~ 실버정도 생각하면 될 것 같다. 카카오 코테로 연습해두면 조금 과한 감이 있지만 좋을 것 같다. 최종 코딩테스트가 알고리즘 문제가 아닌 프리코스 유형과 같은 Java / Javascript로 푸는 과제 해결형 문제이다보니 온라인 코딩테스트는 그야말로 코딩에 역량이 있는지만 판가름하는 것 같다. 크게 부담을 가지지 않고 시.. 공감수 1 댓글수 0 2021. 12. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.