How We Coding

총 4문제 / 3시간


플랫폼 : 프로그래머스


예선은 1800명 정도 응시, 본선은 100여명 정도 선발.


1) 스타트와 링크의 시너지 버전


2) 로어바운드+어퍼바운드를 통한 구간


3) 맵, 비트 DP


4) KMP 실패함수



- 이런적이 없었는데, 다 풀었다.

보호되어 있는 글입니다.
내용을 보시려면 비밀번호를 입력하세요.

확인

- 개인적으로 컴공과 신입생들이 봤으면 하는 교양스런 영상 

- 하나당 5분이 안된다. 시간내서 봅시다.



EP 01 :  소프트웨어, 세상에 로그인하다. (http://tv.naver.com/v/497091)


EP 02 : 비트, 디지털 세상을 열다 (http://tv.naver.com/v/502649)


EP 03 : 세상을 밝힌 논리식 (http://tv.naver.com/v/515433)


EP 04 : 인공지능. 인간은 아니지만, 인간처럼. (http://tv.naver.com/v/562737)


EP 05 : 컴퓨터의 스무고개(섀넌의 정보이론) (http://tv.naver.com/v/532789)


EP 06 : 클릭, 컴퓨터 속으로. (http://tv.naver.com/v/541908)


EP 07 : 쌓고 줄 세우는 데이터, 스택과 큐 (http://tv.naver.com/v/549384)


EP 08 : 눈에 보이는 데이터 정렬 (http://tv.naver.com/v/559460)


EP 09 : 숨어있는 데이터를 찾아라, 탐색. (http://tv.naver.com/v/568786)


EP 10 : 가장 빠른 길을 찾아라. 최단경로 알고리즘. (http://tv.naver.com/v/578993)


EP 11 : 검색창 뒤의 순위전쟁. (http://tv.naver.com/v/588454)


EP 12 : 암호, 키를 공개하다. (http://tv.naver.com/v/597886)


EP 13 : 공간과 시간의 마법 데이터 압축. (http://tv.naver.com/v/608328)


EP 14 : 컴퓨터 오류 수정의 비밀. (http://tv.naver.com/v/617890)


EP 15 : 기본 위에 세워진 신뢰성. 데이터베이스. (http://tv.naver.com/v/629482)


EP 16 : 사이버 전쟁, 창과 방패의 대결. (http://tv.naver.com/v/639689)


EP 17 : 컴퓨터, 창작에 날개를 달다. (http://tv.naver.com/v/648823)


EP 18 : 컴퓨터와 소통을 꿈꾸다. (http://tv.naver.com/v/658118)


EP 19 : 로봇. 따뜻한 기술로 태어나다. (http://tv.naver.com/v/667595)


EP 20 : 새로운 혁명의 시작. (http://tv.naver.com/v/676289)



- 완탐 with DFS 유형의 문제인 것 같다.


- n제한은 작았다.


- 시간에 따라 좌표에 들어있는 값이 바뀌는게 독특했다.


RIGHT = 1

DOWN = 2

LEFT = 3

UP = 4


>> 4시간 주기라 모델 4가지를 모두 만들어 3차원 배열을 만들어 컨트롤 했다. int g[4][10][10];

>> void dfs(int y, int x, int ey, int ex, int time, int pos);


- 좌표가... 2차원 배열 기준 (2, 1)의 좌표를 (1, 2) 라고 표기가 되어있다. (이런 함정 제일 짜증난다...ㅜㅜ)

>> (x, y) 에서 y, x값만 바꾸면 되는데, 배열에 들어갈 값을 통채로 바꿔서 처리할려고 하느라 시간을 많이 썻다.


- 문제 특성상 테케만 다 맞아도 틀릴수가 없는 문제라고 생각되었다.

>> 근데 테케를 자꾸 통과하지 못하고 있었다.........


- 아무리 봐도 오류가 없어보이는데, 직접 테스트 할 수 없는 테케 4개의 정답이 틀리게 나온다....

- 시간은 흘러만 가고, 자괴감이 들기 시작했지만, 아직 시간이 많이 남아서 침착하게 뇌컴파일을 하고 있었다.(디버깅 할줄 모른다. 재귀함수라 별 의미도 없어 보인다..)


- 종료 20분전 예외처리를 잘못한 것을 찾아서..!!  고쳤더니 테케가 다 맞게 나왔다.

>> 단순히 해당 상태에 해당 좌표를 방문했을 경우 더이상 방문하지 않게 했었는데, 

     해당 상태에 대한 좌표를 현재 시간보다 빨리 방문했었다면, 볼필요가 없는 것으로(종료조건) 변경 하였다.

- 제자리 있는 경우도 처리를 해야하므로 가지 치기 필수..!! 

>> if(ans < time) return ;

>> 잠정적 으로 정해진 답보다 현재 진행 시간이 크면 볼 필요가 없기 때문..!! 


- 테케가 맞게 나오고 난 다음 여유가 좀 생겼던것 같다. 화장실도 다녀옴.

- 테케들의 특성을 잘 살펴보니 절대값의 차이가 2인 칸에 대해서만 이동을 할 수 있었던 것 같았다.


- 최근에 후배들 ps 입문시키느라 못풀면 어쩌지 하는 걱정이 산더미 같았는데, 이젠 맘놓고 결과만 기다리면 될 것 같다.

>> 진짜 시험은 B 형부터..ㅜ


- 또한 최근 후배들에게 dfs를 알려주고 있어서 그런지, dfs 에 대한 감만 있어 당연하게 dfs 로 풀었는데, 

  끝나고 버스타고 가면서 문제푼 학생들이 하는 얘기를 들어보면 bfs 도 많이 활용했던 것 같다.

  안될 건 없겠지만, 좌표값, 상태값, 그 상태에 대한 좌표를 몇번만에 왔는지, 이러한 정보를 큐에 담아야 하지 않을까란 생각이 들었다.



>> 3/16 합격 확인..!! 이제부터가 진짜..!!

( https://developer.artik.io/documentation/artik/getting-started/up-to-date.html )


# apt-key add /var/lib/apt/keyrings/artik-platform-keyring.gpg

>> 이전에 안 했을 경우..


# sudo apt-get update


# apt-get upgrade




# apt install build-essential


# apt-get install aptitude


# aptitude install mplayer 

  (N – Y - Y)


>> 안되면 될때까지..!!

>> wifi 로 할 경우 여러번 실패하였다.
>> 하지만 랜선을 꼽고 했더니 한번에 되버렸다.........


'Etc. > G2C' 카테고리의 다른 글

[ARTIK530] ubuntu로 시작하기  (0) 2018.01.31

### Mac 에서 ARTIK530 접속 확인.


터미널에서 


$ ls /dev/tty* 통해서 시리얼 인터페이스 확인


$ ls /dev/tty.usbserial-A504RVLK 115200 통해서 접속 가능.


>> 여기서 115200은 통신속도로 같이 입력은 안해주면 접근을 못함.


초기 id : root // 초기 pw : root




### Ubuntu OS Image 설치(탑재) ###


1. Image File 다운로드 (https://developer.artik.io/documentation/artik/getting-started/up-to-date.html)(https://developer.artik.io/documentation/downloads.html#firmware)


2. Micro SD카드를 PC에 연결


3. Etcher 설치(https://etcher.io/)


4. Etcher(SD카드에 이미지를 구워주는 프로그램) 실행 후, 다운받은 Image File SD카드에 Flash


5. ARTIK 보드의 전원을 OFF


6. 리더기에 microSD card를 꺼내어 ARTIK 보드에 microSD slot에 삽입


7. boot switch SW402-4 ON 으로 설정


8. 보드의 전원을 켜고 전원버튼을 1초동안 누름


9. 보드의 업데이트가 완료됬을 때 eMMC를 재부팅하라는 메시지가 표시


10. 영구적 메모리로부터 ARTIK 재부팅

          1) 보드를 끄고 난 후 microSD card를 제거

          2) boot switch SW402-4 ON 에서 OFF로 원래대로 설정

          3) 보드의 전원을 켜고 전원버튼을 1초 동안 누른다

(정상적인 부팅 메시지와 로그인 prompt가 보이면 정상)

          4) 정상적으로 업데이트 버전이 되어있는지 확인

(cat /etc/artik_release) => OFFICIAL_VERSION=A530_os_3.0.0

 




### WiFi 설정 ###


1. Console창에 명령어 입력

   $ wpa_passphrase SSID PASSWORD >> /etc/wpa_supplicant/wpa_supplicant.conf)


2. /etc/wpa_supplicant/wpa_supplicant.conf 파일에서 #psk 부분 삭제

(암호화 되지 않은 WiFi 패스워드 부분)


3. wpa_supplicant 재실행 

   $ systemctl restart wpa_supplicant)


4. WiFi 연결 완료


5. $ dhclient wlan0 


6. $  ifconfig wlan0 통해 확인 혹은 Ping 테스트 (명령어 : $ ping 8.8.8.8)

 

'Etc. > G2C' 카테고리의 다른 글

[ARTIK530] aptitude 를 이용한 player 설치하기  (0) 2018.02.07