목록전체 글 (387)

엄지월드

백준 2303 숫자 게임

문제설명dfs와 같이 재귀를 활용해서 전체를 탐색하도록 푸는 아이디어로 접근했다.첫번째 간과했던 점은 같은 점수면 index가 높은 값을 구해야 했고,두번째 간과했던 점은 재귀를 돌 때에 left, center, right와 같이 3개로 나누어서 구현했는데right가 4까지 도달하면 center를 움직이고 left를 움직였다.하지만 이렇게 되면 예제 케이스를 통과하지 못한다. 왜냐하면 5 5 9를 선택해야 하는데 left보다 center를 먼저 움직이면 5 5 9를 선택하지 못하기 때문이다. 그래서 right 다음에 left를 움직이고 마지막에야 center를 움직여서 처리했다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import j..
알고리즘 2024. 7. 10. 23:05
백준 2635 수 이어가기

문제설명너무 단순하게 풀면 시간초과가 나올 것 같아서 시도하지 못하다가 방법이 떠오르지 않아서 생각하는대로 구현해보았다. 생각한 방법은 1부터 주어진 숫자까지 모두 구하는 방법이었다. 그래서 for문을 통해서 시작하는 숫자를 i로 두고, 재귀를 통해서 끝까지 구해주었다. 결과에 배열을 출력해야 하기 때문에 list 객체를 넘겨서 조건이 맞으면 계속 add를 해주었고 size가 가장 큰 배열인지 체크해주었다.  느릴줄 알았는데 속도는 생각보다 빠르게 156ms로 나왔다.더 효율적인 방법이 있을까 싶어서 검색해보았지만 딱히 찾지 못했다.코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import j..
알고리즘 2024. 7. 9. 22:29
[front] react jenkins 배포

startup.shecho "server run"serve -s build -l 8091 > /server/logs/travel-ui/travel-ui.log &echo "server run done" shutdown.shecho "PID CHECK..."CURRENT_PID=$(ps -ef | grep node | grep 8091 | awk '{print $2}')echo "Running PID : {$CURRENT_PID}"if [ -z "$CURRENT_PID" ]then echo "server is not running"else sudo kill $CURRENT_PID echo "server shutdown done" sudo sleeop 10fi
Server&DevOps 2024. 7. 8. 22:44
Prev 1 ··· 11 12 13 14 15 16 17 ··· 129 Next