23.07.24.-07.30.

[cheesecat47]

• 백준 14888 연산자 끼워넣기 (실버1)

[Gyu-S]

백준 2849번 설탕 배달 (실버 4)

[yeaaaaahhhhh]

기타 레슨 (실버 1)

[Ryujy]

백준 2961번 도영이가 만든 맛있는 음식 (실버 2)

[cheesecat47]

@yeaaaaahhhhh 연산자 검사할 때 op[i]--; op[i]++; 한 부분은 op 배열 복사 안 하려고 그런걸까? 난 주로 clone() 쓰는데 종종 메모리 넘치더라고.

https://github.com/AlgoStudy-Gumi10th-Class4/Algorithm-Study/blob/b6df7eec0c6db60ed055022c2d12c6bc92dfd30b/14888.%20%EC%97%B0%EC%82%B0%EC%9E%90%20%EB%81%BC%EC%9B%8C%EB%84%A3%EA%B8%B0/0724%EC%98%88%ED%98%84.java#L50-L55

[yeaaaaahhhhh]

연산자 검사할 때 op[i]--; op[i]++; 한 부분은 op 배열 복사 안 하려고 그런걸까? 난 주로 clone() 쓰는데 종종 메모리 넘치더라고.

응 맞아! 배열 클론하는식으로 dfs를 짜면 재귀하면서 열린 메서드 개수만큼 배열이 열려있는거라 메모리도 많이 차지하고 clone하면서 연산시간도 꽤 걸릴것같아서 저 방식 좋아해 ㅎㅅㅎ

[cheesecat47]

@Gyu-S fe7cd2e greedy 접근이면 소스 코드를 조금 바꿔보는건 어떨까? 최소 개수의 설탕 봉지가 있으면 좋다고 했으니 N=15라면 3kg 봉지 5개 챙기는 것보다 5kg 봉지 3개가 더 적잖아? 그러니 일단 기본적으로 5kg 봉지 개수를 최대한 많이 챙기면 전체 봉지 개수는 최소가 되지 않을까 싶네

[yeaaaaahhhhh]

@cheesecat47 혹시 내일 강의실에서 컨벤션하는 거 한번만 보여줄 수 있어? 이해를 잘못했는지 적용이 쉽지않네

[cheesecat47]

@cheesecat47 혹시 내일 강의실에서 컨벤션하는 거 한번만 보여줄 수 있어? 이해를 잘못했는지 적용이 쉽지않네

@yeaaaaahhhhh

지금 그 디렉토리에 .gitmessage.txt 파일이 있나? 아니면 ~/some/path/.gitmessage.txt 같이 경로 찾아서 젹용해볼래? 지금 캡쳐 대로면 src > Algorithm-Study 아래에 .gitmessage.txt 파일이 있으니까

cd Algorithm-Study
git config --local commit.template .gitmessage.txt

하면 되지 않을까 싶다 글구 .git 폴더도 Algorithm-Study 폴더 아래에 있을테니 그 상위 디렉토리인 src 폴더에서는 git commit도 동작 안 할 것 같기도 하고?

[Gyu-S]

백준 14889번 스타트와 링크

[yeaaaaahhhhh]

백준 16236 아기상어 뚜루루뚜루🦈

[cheesecat47]

https://github.com/AlgoStudy-Gumi10th-Class4/Algorithm-Study/blob/39fe945c8ab31d428822732394b6104b861a2e13/%EB%B0%B1%EC%A4%80%2014889.%20%EC%8A%A4%ED%83%80%ED%8A%B8%EC%99%80%20%EB%A7%81%ED%81%AC/gyu_230729#L69-L77

@Gyu-S 여기에서 재귀 호출될 때마다 N만큼 순회가 추가돼서 시간 여유가 부족한건 아닐까..?

[Gyu-S]

https://github.com/AlgoStudy-Gumi10th-Class4/Algorithm-Study/blob/39fe945c8ab31d428822732394b6104b861a2e13/%EB%B0%B1%EC%A4%80%2014889.%20%EC%8A%A4%ED%83%80%ED%8A%B8%EC%99%80%20%EB%A7%81%ED%81%AC/gyu_230729#L69-L77

@Gyu-S 여기에서 재귀 호출될 때마다 N만큼 순회가 추가돼서 시간 여유가 부족한건 아닐까..?

나도 좀 그렇게 생각하고 있는데.. 오늘은 이 문제를 풀면서 이상한 짓을 너무 많이 해서 나중에 다시 한번 풀어볼려고..