SWEA

HashSet 사용해보기 (feat. 시간효율 없음)

ArrayList와 HashSet이 너무 사랑스럽다~~ HashSet의 add()메소드가 실패했을 때 리턴 값으로 false를 뱉어내는 것을 사용해서 풀었다. 시간이 있다면 더 효율적으로 짜보는 걸로~

시뮬레이션 기본

System.out.println으로 매번 출력해주는 것보다 StringBuilder에 append로 저장해 놓고 한번에 출력하는 것이 조금 더 빠르다.

Flatten처럼 매번 값을 변경해주면, 시간초과가 발생한다. 계산을 간단하게 하는 방법을 고려해야한다.

처음 문제를 풀 땐, StringBuilder로 계속 값을 변경해주었는데 다시 풀어보니 그럴 필요가 없다는 걸 알게 되었다.

장훈이는 왜 선반이 필요할까...

DFS 부분에서 범위 설정을 제대로 해주자~ sum > height라고 설정해서 테스트 케이스 하나가 맞지 않았다. 동일할 경우도 고려해야한다

배열로 구현하기

메모리: 18,548 kb / 실행시간: 117 ms 메모리: 18,288 kb / 실행시간: 116 ms String의 substring 메소드를 활용해도 좋을 거 같다.

for java

0부터 9까지를 담을 수 있는 배열을 담아서, 최초로 담길 때 cnt를 1씩 더해줬다.

for java

StringBuilder를 사용해서 i부터 i+1까지 지워버렸다.

for java, DFS

후위표기법 -> Stack

for java, DFS

솔직히 DFS는 못 풀겠음... 너무 어려워

for java

col, row로 판단할 때, 순서를 바꿔주는걸 잊지 말자.