본문 바로가기

분류 전체보기40

[ABAP] 금액 변환 - WRITE TO CURRENCY 블로그 이전했습니다! https://applemango2021.github.io/posts/abap-write-to-currency/ 2020. 12. 17.

[자바] 백준 2206 - 벽 부수고 이동하기 ㅎㅎㅎㅎ메모리도 너무 많이 사용하고 속도도 느려서 이렇게 저렇게 나름 바꿔봤지만 변하지를 않았다. 속도는 그렇다 쳐도 메모리가 너무 의아했다. class하나 생성해서 큐에 집어넣어줘야 하나..?는 생각이 들었지만, 예전에 풀었던 소스도 int배열로 풀었는데 뭐가 문제지 고민했다. 근데 방금 이유를 하나 찾아냈는데 너무 어이가 없다. BFS할 때 꼭 들어가는 dir[] 배열을 que안에서 매번 선언/생성하지 않고 que만 밖에다가 선언해서 썼더니 1/3이 줄었다 ㅎㅎ,,어이없네 코드는 그냥 맨 처음 시도해서 성공한 코드라 최적화 전혀 안 되어 있다. 처음 시도할 때에는 틀렸었는데, 방문 여부를 부수고 들어왔을 때, 부수지 않고 들어왔을 때 나눠서 생각하지 않아서 틀렸다. 어차피 그 지점에 도착한 거면 상관.. 2020. 12. 12.

[자바] 백준 1697 - 숨바꼭질 난 BFS로 풀었는데, 사실 DFS가 더 빠를 수 밖에 없을 것 같다. 그리고 넘 쉽게 풀어서 분명 난이도가 높아지는 시리즈 문제들이 있을 거라고 생각했는데, 진짜 있다. 얼핏 봤을 때에는 숨바꼭질 4까지는 N, K 범위도 똑같고 문제도 거의 유사한 것 같은데 난이도가 차이나서 뭐지 싶다. 테스트 데이터 차이인가? /* 2020.12.12(토)*/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] arg.. 2020. 12. 12.

[자바] 백준 7576 - 토마토 처음 토마토 문제 풀었을 때는 '이렇게 꼼꼼하게 생각해야 하는 문제도 있다니..!'라면서 놀랐던 기억이 난다. 이번에 문제 풀 때에는 토마토 여부와 토마토 종류를 담는 tomato[][]와 익기까지 걸리는 일수를 담은 day[][] 배열을 각각 만들었다. 오래 고민하기 싫어서 그랬는데 이전에 푼 방식을 보니 tomato[][]배열 하나로 끝냈다. 메모리도 훨씬 적게 들고, 시간도 덜 걸리니 배열 하나로 푸는 게 좋긴 한 것 같다. 익은 토마토가 있다면 1, 그냥 토마토가 있다면 0, 토마토가 없다면 -1의 값이 들어온다는 점에서 착안해 처음에 익은 토마토들을 BFS 큐에 넣을 때 무조건 dayCount를 2로 세팅해서 넣었다. 이렇게 하면 다음에 갈 곳의 토마토가 이미 익었는지 안 익었는지 한번 더 체크.. 2020. 12. 12.

이전 1 ··· 5 6 7 8 9 10 다음

티스토리툴바