분류 전체보기 검색 결과

해당 글 237건

[백준 3190] 뱀 -JAVA //le_effort//

뱀 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB214237383500033.553%문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다.뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다...
알고리즘 5년 전

[백준 14890] 경사로 -JAVA // le_effort//

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 길이가 L인 경사로를 설치 할 때 인덱스 벗어나는걸 처리해주기가 까다로운 문제였다... 경사로는 크게 2개가 있다. 올라가는 경사로와 내려가는 경사로가 있는데 이를 따로따로 구현을 해주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 4..
알고리즘 5년 전

[백준 14503] 로봇 청소기 -JAVA //le_effort//

삼성 SW 역량테스트 문제. 이 문제는 푸는 방법이 여러 개 인 것 같다. 블로그를 시작하기 전에 한 번 풀어봤었는데 이번에 새로 풀고 나서 기존 코드와 비교를 해보니 풀이 방법이 조금 달랐다. 차근차근 조건을 살펴보자 1. 현재 위치를 청소한다. (나는 visited 배열로 청소를 했다 하면 방문 표시를 했다.) 2. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례로 탐색을 진행한다. 문제의 조건에서 d = 0 북 d = 1 동 d = 2 남 d= 3 서 이렇게 주어지는데 북쪽을 기준으로 왼쪽으로 진행하면 북-> 서 -> 남 -> 동 -> 북 -> 이런 방향으로 진행이 된다. 이 방향이 이해가 안된다면 내가 그쪽 방향에 서있는 걸 상상해 보거나 실제로 그쪽 방향으로 서보길 바란다 자 이제 문제의..
알고리즘 5년 전

[백준 15662] 톱니바퀴2 -JAVA //le_effort//

https://suhyeokeee.tistory.com/34 [백준 14891] 톱니바퀴 -JAVA //le_effort// 삼성 SW 역랑 테스트 기출문제. 구현+시뮬레이션 문제이다. 풀이 방법: 돌리기 전 기존 상태에서 마주 보고 있는 인덱 톱니바퀴의 개수 4개와 각각의 톱니바퀴당 8개의 톱니(?)를 가지고 있다. 그림으로 표현하.. suhyeokeee.tistory.com 이전 포스팅과 똑같은 알고리즘이기 때문에 설명을 적진 않겠다. 설명이 필요하다면 위의 링크를 보길 바란다. 위 문제와 똑같다. 다만 다른것 이라면 톱니바퀴의 개수가 4개가 아니라 t개라는 것 이것만 바꿔주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25..
알고리즘 5년 전

[백준 1316] 그룹 단어 체커 -JAVA //le_effort//

알파벳이 총 25개니 boolean 배열을 25칸의 크기만큼 만들어 줍니다. visited = new boolean [26] 알고리즘 순서는 이렇습니다. 1. 방문을 하지 않은 알파벳을 만난다 1-1 범위에 벗어나지 않으면서 같은 알파벳이 아닐 때까지 인덱스를 올려줍니다 ex) a a a b b b 일 경우 1번째 a를 탐색하면 3번째 a까지 탐색을 끝내야 합니다. 2. 1-1 작업을 다 끝나고 나온 알파벳이 이미 방문을 한 알파벳이라면 (그룹 단어가 아닌 경우) 그룹 단어가 아닙니다. 그나마 유의할 만한 부분은 범위가 인덱스를 초과하지 않기 위한 24번째 줄입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29..
알고리즘 5년 전

[백준 14891] 톱니바퀴 -JAVA //le_effort//

삼성 SW 역랑 테스트 기출문제. 구현+시뮬레이션 문제이다. 풀이 방법: 돌리기 전 기존 상태에서 마주 보고 있는 인덱 톱니바퀴의 개수 4개와 각각의 톱니바퀴당 8개의 톱니(?)를 가지고 있다. 그림으로 표현하면 이렇다 배열은 map[i][j] i = i번째 톱니바퀴 j = i번째 톱니바퀴의 톱니들 1~8까지 맞닿는 부분이 서로 달라야 하므로 비교를 해줄 때 인덱스 번호 3번과 7번만 비교를 하면 된다. 이때 주의를 해야 하는 점은 돌리기 전 인덱스와 비교를 해줘야 한다. 나는 돌리기 전에 돌릴 수 있는 여부를 재귀 함수를 통해 리스트에 받아 놓고 루프당 리스트에 담아있는 돌릴 수 있는 숫자와 방향을 한꺼번에 돌렸다 방향이 1일 땐 시계방향, -1 일땐 반시계 방향이니 기존의 방향에 -1을 곱하면 기존 ..
알고리즘 5년 전

[백준 14499] 주사위 굴리기 -JAVA //le_effort//

삼성 SW 역량테스트 기출문제 주사위 전개도를 보고 이해하기가 너무 힘들었다. 근데 어차피 주사위는 처음에 0으로 시작하니까 저 전개도를 너무 의식할 필요 없다고 생각한다. 주사위를 굴릴 때 자기가 지정해준 인덱스 번호만 기억해주면 되니깐. 문제에 주사위의 윗면이 1이고 동쪽이 3이라고 해서 이걸 참고로 내 임의대로 주사위를 배열로 만들어 주었다. 상대적인 위치를 지정해 주는 것이다 나 같은 경우는 위쪽면을 1 아래쪽면을6 오른쪽 3 왼쪽 2 앞면 5 뒷면 4로 두었다. 그다음에 조건대로 구현을 하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ..
알고리즘 5년 전

[백준 3568] iSharp -JAVA //le_effort//

구현 문제중 쉬운편에 속하지 않을까? 입력을 보자 기본적으로 int& 은 무조건 다 들어간다. 변수형과 변수명 사이에는 공백이 하나 있다고 하니 이걸 따로 저장해준다. 그 후 공통 변수형을 제외한 나머지들의 구분은 " , " 와 " ; " 로 구분되는걸 알 수 있다. if(str[i].charAt(j)==',' || str[i].charAt(j)==';') { // 답을 구성할때 필요없는것들은 skip continue; } 이런식으로 저 부분은 스킵을하고 ';' 같은 경우는 제일 마지막에 따로 추가해줬다. 나는 역순으로 탐색하고 임시 문자열에 넣어주었다. ex) a*[]&, 일 경우 탐색의 방향은 , & ] [ * a 이 순서대로 된다. 이렇게하면 &][*a 로 들어오는데 배열 문자열만 처리를 해주면 된..
알고리즘 5년 전