본문 바로가기

프로그래밍

프로그래밍/알고리즘 2022. 9. 23. 백준 7576번 : 토마토 _ C++ https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #그래프 #BFS 알고리즘 #gold5 회고 ✔ 문제 접근 처음 문제 접근했을 때 시작점을 어떻게 잡아야 할지 갈피를 잡지 못했다. 알고보니 시작점은 익은 토마토 좌표를 입력받을 때 큐에 넣어주고 해당 좌표로 설정해주면 되는거였다. ✔ 배열 관리 처음엔 visit 배열은 방문했는지 여부만 저장하였고 익는데 걸리는 시간은 따로 dist 배열을 통해 저장해주었는데 다시 풀어보면서 굳이..
프로그래밍/자바 2022. 9. 14. [JAVA] 자바 변수, static ※ 공부하면서 새롭게 알게 된 점 위주로 정리 (Java의 정석 3판) static 특징 객체 생성 없이 접근 가능 프로그램이 종료 될 때 메모리 해제 Garbage Collector 관여 x 선언 위치에 따른 변수 종류 class Variables { int iv; // 인스턴스 변수 static int cv; // 클래스 변수 void method() { int lv = 0; // 지역 변수 } } 변수 종류 생성 시기 특징 클래스 변수 클래스가 메모리에 올라갔을 때 모든 인스턴스가 공통된 저장공간 공유 전역변수 성격 인스턴스 생성하지 않고 접근 가능 인스턴스 변수 인스턴스가 생성되었을 때 인스턴스마다 고유한 상태 유지 지역 변수 변수 선언문이 수행되었을 때 메소드 종료 시 소멸 static 메소드 ..
프로그래밍/자바 2022. 9. 14. [JAVA] 자바 클래스 (Class) ※ 공부하면서 새롭게 알게 된 점 위주로 정리 (Java의 정석 3판) class TV { int channel; } class TVTest { public static void main(String args[]) { TV t1 = new TV(); TV t2 = new TV(); t2 = t1; //t2가 가리키는 주소가 t1 주소로 바뀜 t1.channel = 7; System.out.println("t1 channel : " + t1.channel); // 7 System.out.println("t2 channel : " + t2.channle); // 7 } } t1이 저장하고 있는 값(주소)을 t2에 저장하게된다. 이때 t2가 원래 참조하고 있던 인스턴스는 더 이상 사용할 수 없게 되고, 가비지..
Recent Posts
Popular Posts

티스토리툴바