재귀
-
[Shell Script] ssh remote command not working well after read lineSW/Shell Script 2020. 1. 18. 10:16
파일을 읽고 그 내용을 ssh로 원격 명령어를 원격에서 내용을 리컬시브하게 출력하는 프로그램이다. Input.txt에는 보낼 단어들이 한줄로 나열 ex) 디비 네트워크 오에스 언어 send_msg_ssh.sh에는 받은 인자(input.txt 단어)를 ssh로 다른 서버에 보낸다. Input파일을 한줄씩 읽어와 send_msg_ssh.sh에 인자로 보내면 send_msg_ssh.sh에서는 다른 서버에 보낸다. 서버에서는 받은 단어 출력. 결과는 4줄다 보낼줄 알았는데 몇개만 받고 test_recursive함수를 끝났다. #!/bin/bash TEST=input.txt test_recursive() { while read -r LINE || [[ -n "$LINE" ]]; do echo $LINE ./sen..
-
[일상] 삼성전자 SW test A형 후기일상/활동 2018. 1. 20. 23:30
2018/01/20 오늘 처음으로 삼성전자 SW 테스트 A형 시험을 봤다. 위치는 용인 서천!!!!! 교통이 불편하다ㅠㅠ 일단 영통역 6번 출구로 나가서 51,116-2를 타고 서천마을 2단지에내려 길건너 둘레길? 따라 쭉 가다보면 나온다. 안에는 너무 쾌적하고 시험봤던 장소도 굳!!!! 3시간동안 1문제를 풀면된다. 서버에 접속하여 코드를 제출하는 형식이고 비쥬얼 스튜디오 랑 이클립스를 사용할수있어서 편했다. 문제는 유출 할 수 없으므로 간단히 만들 단어에 대한 최소비용을 뽑는 거였다. 처음에는 세트 하나를 구입하면 그 세트의 단어를 중복해서 사용 할수 있는줄알고 만들단어를 set에 집어넣어 중복을 없앴는데 문제를 다시보니 아니였닼ㅋㅋㅋㅋ 그래서 다른 자료구조를 사용해서 재귀로 완전탐색으로 모든경우의수..
-
[알고리즘]Recursion(재귀)SW/Algorithm 2017. 12. 31. 00:14
깃허브 바로가기(코드) Recursion -> 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호줄해 실행하는 함수를 가리킨다.(완전탐색을 구현할 때 유용) base case : 함수의 값을 직접 계산할 수 있는 단순한 경우(적어도 한 개 이상의 base case가 있어야 함) recursive step : base case가 될 때까지 계속 환산해 나가면서 계산(스택 오버플로우 발생) type of recursion 단일 리컬젼 : 자기 자신을 부르는 곳이 하나 ex) 팩토리얼 바이너리 리컬젼 : 부르는 곳이 두개 ex) 피보나치 멀티 리컬젼 : 부르는 곳이 여러개 Function call stack 함수를 호출 할 때, 지금 실행중인 함수는..