https://www.acmicpc.net/problem/1194 -중요포인트. 쉬프트연산.비트 마스킹. &과 | 사용법-노트메모(깨달음).bfs의 전체적 공통 흐름.재귀는 dfs, bfs는 q와 for문을 통해. 그 이유로 bfs가됨.(for문 4방향을 본 후에야 다음count연산이 q로 진행되기에)-참고 꿀팁2회독부터 기억안나는건 메모하자-참고.야간 편의점 알바중, 손님 없는 남는시간에 푼 것 입니다.공략보단, 기록의 느낌입니다.팁으론 도움될것입니다
문제를 풀며 배운점1.공백없는 문자열 하나씩 쓸땐 stingTokenizer말고, str로 받아서 charAt(i)로 쓴다.2.가독성, 확장성의 의미가 꽤 크다.객체 내의 변수쯤은 비어도 큰 메모리낭비가 아니기에,가독성을 이유로 Marble객체를 red, blue로 나누어서 2개를 사용한다. 같은이유로 1줄의 else if도 { } 를 사용하는 경우가 많다.
https://www.acmicpc.net/problem/16234//코드는 맨 아래에 있습니다 -느낀점안익숙한 BFS문제에제가 싫어하는 편인 설명이 긴 문제였습니다 하지만 싫어하고 못하는걸 풀어야함을 알기에 꾹 참고 풀었더니,그만큼 성취감이 큰듯 합니다 골드4인데도 꽤 어려웠습니다.. 그리고 이번에 처음으로 편의점 야간 알바를하면서 처음부터 끝까지 푼 문제입니다//손님 없이 쉬는시간에 했습니다! 이런건 집가서 해야지.. 하고 미루던저 자신을 깨부셔서 그런지너무 즐거웠습니다//아무래도 폰 타자로 코딩은 힘들더라구요..// { ( , . 이런 특수문자들.. ㅠㅜ 이런식으로 일을 한다는 핑계로 도망치지않고, 자기개발을 포기하지 않을 저를 상상하면 참 즐거워집니다 풀어야할 문제, 풀어온 문제가 ..
문제https://www.acmicpc.net/problem/15683 풀이 1.CCTV의 번호와 x,y좌표를 저장한 arrayList를 만듬 2.cctv의 갯수만큼의 배열갯수를 가지는 배열에, 요소 하나마다 for문을 이용해 방향4가지를 나타내는 숫자를 넣음. 3.DFS를 이용해 바라보는 방향마다의 copymap에서 보인곳은 -1로 지정(BFS, queue, linkedlist 이용)하여, 사각지대의 공간을 셈.import java.util.Scanner;import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;public class Main{ public static int N, M; public static Array..
