반응형 분류 전체보기1225 [BOJ] 백준 14503 로봇 청소기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 Approach 출처: https://www.acmicpc.net/problem/14503 #설계 #시뮬레이션 아래의 규칙을 기반으로 로봇 청소기가 청소하는 칸의 개수를 구하는 문제이다. N*M 크기의 공간이 주어져 있고, 로봇은 (r, c)에 위치한다. - 로봇청소기는 벽(1)이 아니면서 청소 가능한 칸이면 해당 칸으로 전지하여 청소한다. - 청소할 수 없다면, 반시계방향(←↓→↑)으로 돌며 청소 가능한 칸을 확인한다. (청소한 곳을 다시 청소하지는 않는다. 청소했던 지점으로 후진은 가능) - 네 방향이 모두 벽이거나 청소가 되어 있다면 현재 바라보고 있는 방향을 유지한 채 후진한다. - 후진도 할 수 없는 경우 작동을 멈춘다. Case 1 처음.. 2021. 2. 13. [BOJ] 백준 1676 팩토리얼 0의 개수 (Java) 출처: https://www.acmicpc.net/problem/1676 N!에서 뒷자리부터 0의 갯수를 출력하는 문제 (0! = 1) (단, '0'이 아닌 숫자가 나오는 지점까지의 갯수) 0 ≤ N ≤ 500이므로 크지 않은 N이지만 N!는 long 타입으로 담을 수 없다. 그렇기에 규칙을 파악하여 N! 결과값이 아닌 팩토리얼 과정에서 규칙을 파악해야 한다. 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040 8! = 40320 9! = 362880 10! = 3628800 ▶ 0 개수는 결국 10의 배수이며 2*5의 구성이 나오는 경우이다. 즉, N! 과정에서 2와 5로 나누어 떨어지는 경우를 count 한다. 주의해야할 Case [inp.. 2021. 2. 13. [BOJ] 백준 3040 백설 공주와 일곱 난쟁이(Java) 출처: https://www.acmicpc.net/problem/3040 주어지는 9개의 숫자 중 7개를 선택했을 때의 합이 100이 되는 경우를 구하는 문제이다. 조합 개념을 이용할 수 있지만 9개의 숫자밖에 주어지지 않으므로, 삼중 for문 이용. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 9개의 모자의 숫자를 입력받는다. int[] arr = new int[9]; for(int i=0; i 2021. 2. 13. [BOJ] 백준 1075 나누기 (Java) 출처: https://www.acmicpc.net/problem/1075 100 ≤ N ≤ 2,000,000,000에서 끝의 두 자리수를 최대한 작게 만들어서 주어진 정수 『 F 』로 나누어 떨어지게 하는 문제이다. ① 끝의 두 자리를 00 ~ 99로 숫자를 변환한다. (int 처리) ② 끝의 두 자리를 제외한 남은 자리의 수와 ①의 숫자를 이어준다. (String 처리) ③ F로 나누어 떨어지는 확인한다. import java.util.Scanner; // 이번 문제의 key point는 N의 뒷 두자리수를 최대한 작게하는 것이다. // (물론 F에 나누어 떨어져야한다.) public class Main { public static void main(String[] args) { Scanner sc =.. 2021. 2. 13. Tistory 블로그 Skin 선택의 중요성 Tistory 플랫폼을 이용해서 블로그를 운영하게 되면 고민하게 되는 것이 블로그 Skin (테마) 이다. 블로그 관리에서 좌측 사이드 아래와 같이 기본적으로 제공해주는 무료 Skin이 존재한다. 또한, 티스토리는 HTML / CSS 편집이 가능하기 때문에 Customizing도 가능하다. Skin은 블로그의 전체적인 분위기와 글의 가독성을 좌우하는 요소이다. 방문자 수는 결국 수익과 직결되기도 한다. ※ 유료 Skin을 판매하는 곳도 있으며, 무료로 공유되는 Skin도 존재한다. 본인이 직접 Skin을 만들 수 있다면 좋지만 디자인적 감각과 HTML / CSS 등 기술이 필요하기 쉽지 않다. 다른 사람이 제공해주는 Skin을 활용할 수 있지만 만든이가 Version 관리에 민감하며, 글 종류에 따라 충.. 2021. 2. 13. 이전 1 ··· 120 121 122 123 다음 반응형
