[Programmars] 괄호변환
문제 Programmars 60059 문제의 저작권은 Programmars에 있습니다. 접근방식 문제의 순서대로 구현해주었다. ex)문자열 p=”()))((()”일 때 문자열을 앞에서부터 여는 괄호 개수 sCnt와 닫는 괄호 eCnt가 같을때까지 탐색한다. 이...
최근 포스트
[BOJ 23288] 주사위 굴리기2
문제 BOJ 23288 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 문제에 제시된 순서대로 구현하면 쉽게 풀리는 문제이다. 1.좌표를 하나 이동할 때 다음에 갈 곳이 없으면 이동방향을 반대로 바꾼다. 2.좌표 이동 후 주사위도 굴려줘야 ...
[BOJ 18405] 경쟁적 전염
문제 BOJ 18405 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 입력값을 받아 map배열에 좌표값을 표시하고, 바이러스인 경우 큐에 모두 넣어준다. 큐에서 꺼냈을 때 번호가 작은 순으로 나오기 위해 우선순위큐를 사용해주었고, C...
[BOJ 18352] 특정 거리의 도시찾기
문제 BOJ 18352 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 1.입력이 간선정보로 들어오므로 각 번호마다 간선 정보를 저장해줄 Node클래스를 만들어서 각 노드의 간선 정보를 관리할 배열 nums를 생성한다. 2.모든 노드의 가중...
[Programmars] 자물쇠와 열쇠
문제 Programmars 60059 문제의 저작권은 Programmars에 있습니다. 접근방식 1.먼저 다음과 같이 M=3, N=4인 key와 lock이 있다고 가정한다. 2.key를 lock위에서 이동시키면서 lock의 홈을 채울수 있는지 확인해야한다....