connecting the dots

문제 swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 난이도 D2 풀이 세로, 가로는 for문을 돌려 검증해주었고 3x3 짜리 작은 격자를 확인할 때는 [0][0] - [0][3] - [0][6] 처럼 격자의 가장 왼쪽 위의 인덱스를 파라미터로 넘겨 verifySmallGrid라는 메소드에서 검증해주었다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Strin..

문제 www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 간단한 문제인데도 접근을 잘못해서 너무 복잡하게 하다가 .. 배열 인덱스를 자꾸 벗어나서 망했다. 원래는 큐를 사용하려다가 큐는 인덱스로 접근할 수가 없어서 그냥 ArrayList를 사용했었는데 굳이 인덱스를 사용하지 않아도 k값을 알고 있기 때문에 큐로 더 간단하게 풀 수 있었다. 방법은 다음과 같다. k값은 cnt라는 변수에 저장해준다 큐에서 값을 꺼내고 k번째 사람이 아니면 다시 add해서 맨 뒤로 보내버린다 이 때 cnt--해주며 k번째인 사람을 찾는다 k번째 사람을 찾으면 정보를 S..

문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 사실 문제 이해가 안 되서 애를 먹었다 .. 내 국어능력이 이정도였나 싶었다 .. 문제만 제대로 이해한다면 구현은 생각보다 어렵지 않은 문제다. 정말 딱 시키는대로만 하면 되는. 내가 문제를 제대로 이해하지 못해서 접근을 잘못했던 것은 다음과 같다. 청소를 이미 완료했어도 해당 구역을 지나갈 수는 있다는 점 / '이미 청소한 곳은 다시 청소하지 않는다'는 의미를 '이미 청소한 곳은 다시 지나가지 않..

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE&problemTitle=%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95+%EB%B0%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방에 들어있는 숫자와 해당 방에서 연속으로 갈 수 있는 방의..