BOJ14891 톱니바퀴

2024. 4. 12. 20:01· Problem Solving/구현

https://www.acmicpc.net/problem/14891

 

14891번: 톱니바퀴

총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴

www.acmicpc.net

package test_sds;
import java.io.*;
import java.util.*;

public class topni {
	static int[][] wheel= new int[4][8];
	static int n;
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		for(int i=0;i<4; i++) {
			String[] temp = br.readLine().split("");
			for(int j=0; j<8;j++) {
				wheel[i][j]=Integer.parseInt(temp[j]);
			}
		}
		
		n= Integer.parseInt(br.readLine());
		
		for(int i=0; i<n;i++) {
			String[] temp = br.readLine().split(" ");
			int selectedWheel = Integer.parseInt(temp[0])-1;
			int direction = Integer.parseInt(temp[1]);
			 
			//선택 톱니 기준 왼쪽 방향 
			for(int j=selectedWheel; j>=0;j--) {
				// j-1인덱스 체크후 마지막톱니면 continue
				
				if(j-1>=0) {
					// 인덱스 존재하면 wheel[j-1][2]와 wheel[j][6] 같은지 체크
					if(wheel[j-1][2]==wheel[j][6]) {
						// 같다면 turng하고 break;
						// 밑에서초기 톱니를 한번 떠 써야하니 첫번째 톱니는 이동 ㄴㄴ 
						if(j!=selectedWheel) {
							turn(j,direction);
						}
						break;
					}else {
						if(j!=selectedWheel) {
							turn(j,direction);
						}
						direction*=-1;
					}
					//다르다면 turn하고 didection 반대로 변경, 반복문 진;					 
 

				}else {
					//마지막 톱니여서 혼자만 교환
					if(j!=selectedWheel) {
						turn(j,direction);
					}
				}
				
			}

			// 다시 첫 톱니이동 방향으로 수정  
			direction = Integer.parseInt(temp[1]);
			
			//선택 톱니 기준 오른쪽 방향 
			for(int j=selectedWheel; j<4;j++) {
				// j+1인덱스 체크후 마지막톱니면 continue
				
				if(j+1<4) {
					// 인덱스 존재하면 wheel[j-1][2]와 wheel[j][6] 같은지 체크
					if(wheel[j][2]==wheel[j+1][6]) {
						// 같다면 turng하고 break;					
						turn(j,direction);
						break;
					}else {
						turn(j,direction);
						direction*=-1;
					}
					//다르다면 turn하고 didection 반대로 변경, 반복문 진;					 
 

				}else {
					//마지막 톱니여서 혼자만 교
					turn(j,direction);
				}
				
			}			
			
			
	
			
		}
		

		
		
		int ans = 0;
		for(int i=0; i<4; i++) {
			ans+=Math.pow(2,i)*wheel[i][0];
		}
		System.out.println(ans);
		
		
		
	}
	
	public static void turn(int wheel_idx, int direction) {
		if(direction==1) {
			int temp = wheel[wheel_idx][7];
			for(int i=7;i>0;i--) {
				wheel[wheel_idx][i] = wheel[wheel_idx][i-1];
			}
			wheel[wheel_idx][0]= temp;
		}
		
		if(direction==-1) {
			int temp = wheel[wheel_idx][0];
			for(int i=0;i<7;i++) {
				wheel[wheel_idx][i] = wheel[wheel_idx][i+1];
			}
			wheel[wheel_idx][7]= temp;
		}
		
		
	}
}

'Problem Solving > 구현' 카테고리의 다른 글

BOJ16236 아기상어  (0) 2024.04.12
BOJ1018 체스판 다시 칠하기  (0) 2024.02.01
BOJ1120 문자열  (2) 2024.02.01
BOJ4673 셀프넘버  (0) 2024.02.01
BOJ1110 더하기 사이클  (0) 2024.02.01
'Problem Solving/구현' 카테고리의 다른 글
  • BOJ16236 아기상어
  • BOJ1018 체스판 다시 칠하기
  • BOJ1120 문자열
  • BOJ4673 셀프넘버
윤재에요
윤재에요
윤재에요
yunzae.log
윤재에요
전체
오늘
어제
  • 분류 전체보기 (438)
    • Computer Science (115)
      • 데이터베이스 (50)
      • 네트워크 (18)
      • 소프트웨어 공학 (1)
      • 알고리즘 (10)
      • 자료구조 (9)
      • 컴퓨터구조 (0)
      • 운영체제 (0)
      • 데이터 통신 (16)
      • 프로그래밍언어론 (11)
    • Project (20)
      • 후크(Flutter) (1)
      • BDSR로그북(App,BackEnd) (2)
      • 나만의 주점(STM32,Arduino,androi.. (9)
      • 공다(App,BackEnd) (2)
      • 카카오쇼핑 클론코딩 (4)
      • 암호화폐자동매매 (2)
    • Problem Solving (208)
      • 자바 문법 (20)
      • 파이썬 문법,함수 (6)
      • 그리디 (5)
      • 구현 (43)
      • DFS (3)
      • BFS (17)
      • 정렬 (15)
      • 이진 탐색 (16)
      • 다이나믹 프로그래밍 (6)
      • 최단 경로 (5)
      • 그래프 (1)
      • 자료구조 (5)
      • 투포인터 (15)
      • SQL (44)
      • 구간합 (7)
    • I leaned (78)
      • 스프링,스프링부트 (31)
      • Git (6)
      • JAVA (5)
      • Etc (30)
    • 취업 (15)
      • PT면접 (6)
      • 기술면접 (9)
      • 인성면접 (0)
    • log (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • 데이터베이스
  • 참조 무결성
  • 제약 사항
  • DP
  • 카카오테크캠퍼스
  • 다익스트라
  • weak entity
  • 이것이 코딩테스트다.
  • 이것이 코딩테스트다
  • 다이어그램
  • 다이나믹
  • 기수정렬
  • 최단 거리
  • 그리디
  • UML
  • 다이나믹프로그래밍
  • 최단거리
  • 부품찾기
  • 개미전사
  • 효율적인화폐구성
  • E-R Model
  • 이것이코딩테스트다
  • 교환정렬
  • 먀
  • 힙큐
  • 재시도
  • Relationship model
  • 플로이드 워셜
  • 계수정렬
  • 파이썬

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
윤재에요
BOJ14891 톱니바퀴
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.