https://redchiken.tistory.com/136

 

20.05.26 - 2015 ACM-ICPC 연습

https://www.acmicpc.net/contest/view/116 2015 ACM-ICPC 연습 www.acmicpc.net 오늘 늦잠 잘 정도로 컨디션도 안좋고, 오른쪽 손목이 좋지 않아서 조금만 하려고 했습니다. 하지만 막상 문제를 풀려니까 저번에..

redchiken.tistory.com

풀수 있는 문제는 다 풀었고 이 뒤로는 넘기려고 합니다.

 

해결법은 예측이 가는데 너무 오래 잡으니까 도저히 손이 가지를 않습니다.

 

앞으로는 이런 하나의 문제 세트를 풀 때는 한달 단위로 시간을 제한해야 할 것 같습니다.

 

못풀었던 문제 중 Party는 아직 마땅한 해결법을 찾지 못했습니다.

Dynamic Programming을 쓰면 어떻게 될 것 같은데 구조를 명확히 떠올리지 못했습니다.

 

Save the computer는 Dynamic Programming을 쓸 것도 없이, 반복적인 계산으로 해결이 될 것 같습니다.

다만 이 계산을 유추해내는 과정이 수학적으로 복잡한 연산을 취해줘야 합니다.

 

Scorched Earth는 일반적인 식 하나로는 유추가 되지를 않았습니다.

풍속이 없는 경우, 동일 고도에 있는 경우, 동일 위도에 있는 경우 등에 대해 모두 경우를 나누어서 생각해야 합니다.

그 결과 적절한 식을 구하기는 했으나, 이를 프로그래밍까지 할 기운이 남지 않았습니다.

 

Free Willy는 연습 문제 중 가장 어려운 문제였던 것 같습니다.

전형적인 Branch and Bound로, 제한 횟수보다 1 낮을 때에만 연산이 줄어드는 경우라 생각합니다.

이대로 구현을 한다면 정답은 구하겠지만, 제한 시간 내에 풀지는 의문입니다.

 

다음주에는 DP를 문제를 2개 정도 풀어보려 합니다.

문제는 역시 backjoon 사이트에서 구해올 것 같습니다.

'개발일지 > Algorithm' 카테고리의 다른 글

20.06.14 Baekjoon - 피보나치 수 6  (0) 2020.06.14
20.06.10 개발일지  (0) 2020.06.10
20.06.02 2015 ACM-ICPC 연습  (0) 2020.06.02
20.05.26 - 2015 ACM-ICPC 연습  (0) 2020.05.26
20.05.19 - 2015 ACM-ICPC 연습  (0) 2020.05.19

http://prod.danawa.com/info/?pcode=4750551

 

[다나와] Cannice W3 (정품)

최저가 72,670원

prod.danawa.com

여기 노이즈 캔슬링이 되는 이어폰이 있다.

 

지인이 망가졌다는 것을 어떻게든 써보고 싶어서 받아 왔는데 선을 꼬아서 쓰면 좀 되는가 싶더니 결국 한쪽 소리가 아예 출력되지 않는다.

 

그렇게 몇 년을 방치 하다가 최근 눈에 다시 들어와버렸다.

 

이왕 버리는거 한번 고쳐서 써볼까 싶어 스스로 고쳐보기를 도전해보았다.

 

소리가 나오지 않는 쪽을 분리한 사진이다.

 

사실 아무데나 분리 했는데 마침 소리가 나지 않는 곳이었다.

 

저 중 하얀건 전지고 파란건 기판, 알록달록한건 전선이다.

 

카메라가 포커싱을 못잡아서 안타깝지만, 저 중 몇몇 납뗌을 눌러주면 소리가 잘 나온다.

 

다행히 전선 문제는 아닌 것 같고, 남뗌 부분에서 문제가 발생한 것 같다.

 

조만간 다이소에서 납뗌 용품을 사서 납뗌을 보강해보려 합니다.

 

만약 된다면 기존에 사용하던 LG 블루투스 이어폰과 음질을 비교하여 더 좋은 것을 일상 생활에서,
더 떨어지는 것을 운동 할 때 쓰면 좋겠습니다.

 

 

3주 연속으로 일주일 중 유일하게 쉬는 날인 주말 일요일에 입사지원을 하느라 많이 지쳤습니다.

 

또한 오랫동안 고민한 이슈를 해결하였기에 하루 정도 휴가를 주고자 합니다.

 

체력도 보충하고 집중력도 충전하는 시간을 갖도록 하겠습니다.

'개발일지 > Treasure Hunter' 카테고리의 다른 글

20.06.15 개발일지  (0) 2020.06.15
20.06.11 개발일지  (0) 2020.06.11
20.06.06 개발일지  (0) 2020.06.06
20.06.04 개발일지  (0) 2020.06.04
20.06.03 개발일지  (0) 2020.06.03

+ Recent posts