분류 전체보기 (644) 썸네일형 리스트형 롯데정보통신/신한ICT 서류 불합격 가슴이 아프다.. 서류도 신경써서 열심히 적었는데.. 마이다스 서류탈락 인터넷 AI면접 과 게임 어려웠던거같다.. 결과는 당연히 광탈. 백준 : 13459 https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 쉬운문제 였는데 실수 했던게.. boolean형 함수를 사용해서 파란공이 실패하면 return false를 한다는 것이다. 이게 당연한 건줄 알았지만 생각해보면 그방햐으로 실패해도 다른방향은 성공할수있으니 return false를 날리면안된다. 따리서 coninue로 처리해주어서 AC를 받았다. package 삼성; import java.io.Buff.. 백준 : 3678 카탄의 개척자 빡구현 시뮬 배열을 어떻게 활용할까가 중요하다. 이런순으로 좌표를 정한다음 이동하는 순서도 시계방향이란것을 알수있다. 이동하는 순서를 시계방향으로가는데 만약 그좌표에 이미 자원이잇을경우 이저 방향으로 한번 더 가는것을 구현하면된다. import java.util.Arrays; import java.util.Scanner; public class 카탄의개척자 { static int T; static int N; static int map[][] = new int[2001][2001]; static final int stand = 1000; static int res[] = new int[6]; public static void main(String[] args) { // Init Init(); Scanne.. 백준 : 1091 주어진 순열 S를 사이클로 분해하면, 이 순열의 주기는 각 사이클의 길이의 최소공배수와 같습니다. 따라서 N≤48에서 나올 수 있는 가장 큰 주기는 사이클의 길이가 3,5,7,8,11,13일 때 120,120 입니다. 시뮬레이션 문제인데 구현은 그렇게 어렵지않다 P 와 S를 이용해서 카드를 셀럭트하고 조건에 맞는 카드가 나오면 for문을 빠져나오면된다. arrayList를 쓰는것보다 boolean 값을 48(카드의 최대수)를 지정하면 빠르게 확인이 가능하다. 중요한점은 카드를 썩는것이 어느정도를 썩으면 다시 원래의 형태를 오게하는지 그것이 문제다. 처음시작 0 1 2 3 4 5 의 카드가 오면 종료시키는 방법도있고 100만번 아래에서는 어쨋든 하나의 루프를 돈다. 따라서 for문을 100만번 설정해주고 .. 백준 : 1443 망가진 시계 https://www.acmicpc.net/problem/1443 1443번: 망가진 계산기 첫째 줄에 다솜이의 계산기가 표시할 수 있는 자리수 D와 다솜이가 하려고하는 연산의 수 P가 주어진다. D는 2보다 크거나 같고, 8보다 작거나 같은 자연수이고, P는 30보다 작거나 같은 음이아닌 � www.acmicpc.net Solved 난이도에 비해서 시웠던 문제. 중간에 적절히 가지치기를 해주면서 경우의 수를 구하면된다. 30번 곱할때 수들을 뽑을수 있는 경우의수를 생각하자. 이때 8*8*2 == 2*8*8 는 같기때문에 수들을 내림차순으로 정렬한다고 생각하면 편할것이다. import java.util.Scanner; public class 망가진계산기 { static long N, P; static l.. 백준 : 1360 되돌리기 https://www.acmicpc.net/problem/1360 1360번: 되돌리기 첫째 줄에 명령의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 명령과 수행한 시간이 주어진다. 항상 시간이 오름차순으로 주어지고, type c에서 c는 알파벳 소문자, undo t에서 t는 1보다 크거나 같�� www.acmicpc.net 처음에는 구현이 까다로워 보인다. undo에 undo에 undo를 어떻게 계산해야할지가 햇갈린다. 하지만 제일 마지막에 실행하는 undo를 기준으로 생각해본다면 명령어를 실행하지 않을 것들을 채택할수 있다. 마지막 undo부터 차례대로 그범위안의 명령어들을 비활성화 시켜나가면 최종적으로는 undo를 제외한 type만 남는다. 그리고 이것이 정답이 된다. import java.io... 백준 : 1022 메모리초과를 해결하는 아이디어를 얻지못해서 한참 해맸던 문제이다. 이때 문제에 힌트에서는 r1~r2 c1~c2 범위가 200을 넘지않는다. 따라서 y,x 를 조작하면서 범위안에 들어왓을 때 배열에 저장해주면된다. 문제를 풀면서 한참해맨게 있는데 절대값이 5000이라는 힌트를보고 10000*10000 의 카운트 개수가 한계라고 생각하고 while(1억일때 브레이크)를 해주어서 틀리게 되었다. package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B1022 { static int dy[] .. 이전 1 ··· 58 59 60 61 62 63 64 ··· 81 다음
