전체 글 (88) 썸네일형 리스트형 백준 13300 <방배정> 이 문제의 핵심은 각 학년의 성별에 따라 k로 몇 번 나눠지고 나머지가 있는지 여부를 판단하는 문제이다. 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { int n,k,result=0; int map[][]=new int[2][7]; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stri.. 백준 10163 <색종이> 이전의 비슷한 문제들을 IM에서 많이 본 것 같다. IM문제는 대부분 이중 for문과 그 값을 저장하는 문제 위주로 내는 것 같다. 문제 풀이 각각의 시작점에서 높이와 너비만큼 이차원 map에 자신의 색종이 넘버를 입력 다음 색종이가 겹치게 된다면 그대로 덮어씌운다. 색종이 수만큼 map에 다 입력했다면 map [][]에 적힌 번호의 결과 값을 증가시킨다. 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) th.. 백준 1938 <통나무 옮기기> 시뮬레이션 중에 삼성 A형에 나올만한 시뮬레이션이었다. 이문제의 중점을 어떤 것을 기준으로 어떻게 방문 처리를 하냐인 것이다. 해결 방법은 중점을 가지고 가로,세로,를 방문처리로 판단해주는 것이다. 풀이 방법 통나무 중앙을 기준으로 가로 세로를 판정 가로, 세로 각각 위,아래,좌,우 갈 수 있는지 확인 후 이동 후 큐에 넣기 가로, 세로 각각 중앙점을 기준으로 8방향 즉 대각선 까지 검사 후 회전 가능하면 회전 후 큐에 넣기 계속해서 시뮬레이션 진행~ 중앙점과 이동횟수 가로, 세로인지 판단할 변수를 class에 지정 그림처럼 맨끝의 지점을 찾은 뒤 가운뎃점을 찾는 과정 BFS에서 통나무가 위치할 통나무와 일치한지 찾으면 return~ 그림처럼 통나무가 세로로 되어있다면 중앙점에서 2위로 이동한 지점 검사.. 이전 1 ··· 10 11 12 13 14 15 16 ··· 30 다음
