BOJ 3190번 뱀(snake) 문제 자바(java) 풀이 랭크 : 실버 1 백준 온라인 저지(BOJ) 3190번 뱀(snake) 문제 자바 풀이 백준3190번 뱀 코드 저는 푸는데 1시간 좀 넘게 걸렸어요 아래의 깃허브를 참고해주세요!! 백준3190번 뱀 문제이해 시작시 뱀은 맨위 맨 좌측에 위치. 처음에 오른쪽으로 향하며 초기 뱀의 길이는 1이다. 몸길이를 늘려 머리를 먼저 다음 칸에 가져다 댄다. if 사과 exists: 사과 없어지고 꼬리는 움직이지 않음 ( 몸 길이 늘어남 ) if !사과 exsists: 몸 길이를 줄여 꼬리가 위치한 칸을 비워줌 ( 몸 길이 그대로 ) 게임이 끝나는 시간 계산하기 ( 벽 또는 자기자신의 몸과 부딪히면 게임 끝) 벽은 상하좌우 끝에 있다. 문제 풀이 뱀 초기 위..

BOJ 2636번 치즈 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2636번 치즈 문제 자바 풀이 백준 2636번 치즈 백준 2636번 치즈 코드 문제정리 이 문제에서 주어진 정사각형 칸은 크게 세가지 영역으로 나뉨을 이해한다. 바깥쪽 공기 (치즈를 녹임) 치즈 안쪽 공기 (치즈를 녹일 수 없음) 바깥 공기와 접촉된 치즈는 녹는다. 녹아서 안쪽 공기도 바깥과 연결 된다면 그 공기에 의해서도 치즈가 녹을 수 있다. 치즈가 모두 녹아 없어지는데 걸리는 시간과 모두 녹기 전 치즈의 수를 구한다 문제풀이 bfs나 dfs를 이용하여 문제를 풀 수 있습니다. 이 문제는 구역을 나누는게 핵심입니다. dfs를 통해 치즈가 아니거나 바깥 공기인 경우 3으로 바꿔준다. dfs2를 통해 바깥공기(..

BOJ 6603번 로또 문제 자바(java) 풀이 백준 온라인 저지(BOJ) 6603 로또 자바 풀이 백준6603번 로또 깃허브 주소 문제풀이 이 문제는 dfs를 이용하면 정말 간단히 풀 수 있습니다. 문제 푸는데 20분 정도 걸렸습니다. while문을 돌면서 값을 입력 받고 파싱(parsing)을 한다. 파싱 한 첫 문자가 0이면 while문을 빠져나오며 종료한다. 파싱한 문자 set을 arraylist에 담는다 dfs 함수를 이용해 모든 조합을 구한다. 출력 형식에 맞게 예외 처리를 하여 버퍼에 담아 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.In..

BOJ 6568번 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 6568번 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 문제 자바 풀이 백준 6568번 거울 설치 추가 예제 입출력 문제정리 각 명령어의 길이는 1바이트 상위 3비트는 명령어, 하위 5비트는 피연산자 피 연산자는 언제나 메모리 값 피 연산자가 필요하지 않는 명령도 있다. 이때 하위 5비트는 무의미 명령어를 실행하기 전에 pc값을 1 증가시킨다. 키 포인트 입력으로 주어진 이진수 형태의 문자를 십진수 정수로 변환 정답 출력시 십진수 정수형을 이진수 형태의 문자로 변환 비트 연산을 통해 명령어와 주소 분리 테스트 케이스가 한 셋트가 아닌 여러 셋트가 입..

백준 온라인 저지(BOJ) 3954번 Brainfuck 문제 안녕하세요 호호만두에요 이번에는 백준 온라인 저지(BOJ)의 3954번 문제인 Brainfuck을 풀어봤어요 이름이 너무 웃기지 않나요?? 들어가보면 사실 Brainf**k로 표현되어있어요 찾아보니까 이런 단어가 존재하더라구요??? 그게 더 신기... 알고보니까 93년도에 우어반 뮐러라는 사람이 만든 프로그래밍 언어라고 ㅋㅋㅋㅋㅋㅋ 이름 한 번 잘지었네 위키에서 명령어들 같은거 보면 그대로 규칙이 그대로 나왔어요 궁금하신 분은 쭉 훑어보세요 brainfuck 이란?? 이 문제는 골드1로 분류되어 있는 난이도가 조금 있는 문제였어요 BOJ 3954번 Brainfuck 이 문제의 유형을 분류하자면 주어진 사항을 잘 읽고 구현하는 시뮬레이션 그리고 ..

안녕하세요 호호만두에요 이번에는 백준 온라인 저지(BOJ)의 10826번 피보나치 수4를 자바로 풀어봅시다 https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 이 문제의 n이 최..