전체 글42 [1차] 프렌즈4블록 with Python 문제 출처: (프로그래머스 코딩테스트 연습) https://www.programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2018 KAKAO BLIND RECRUITEMENT [1차] 프렌즈4블록 (LEVEL 2) 1. 알고리즘 모든 칸(n-1칸을 m-1번)을 돌며 기준칸(x, y)을 비롯한 4개의 칸((x, y), (x+1, y), (x+1, y), (x+1, y+1))의 값을 확인 4개 칸의 값이 일치할.. 2021. 4. 28. [백준_17837]새로운 게임2 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 새로운 게임2(골드 2) 문제 출처: www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 1. 알고리즘 체스말 입력 시 순서대로 0번부터 K-1번까지 번호를 매김. while 반복문으로 실행된 턴 수(play_count) 확인 실행된 턴 수가 1000회 초과인 경우, play_count를 -1로 갱신, while 반복문을 종료한다 말 번호 순서대로 이동 chess_pieces에 번호 키 값의 값을 .. 2021. 4. 23. [백준_13460]구슬 탈출 2 with Python, Java 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 구슬 탈출 2(골드 2) 문제 출처:www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 1.알고리즘 고려할만한 사항들은 유의 사항에 적어놨다. Python으로 풀었다가...최근에 Java로 또 풀었다... 사실 처음에 문제보고 엥 이걸 내가 어케 품;; 하고 당황하고 있다가.... 4차원 배열 얘기를 했던 이 게시글이 생각나서 설마 이건가??하고 풀었음.. 2021. 4. 18. [백준_17822]원판 돌리기 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 원판 돌리기(골드 3) 문제 출처: www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 1.알고리즘 초기 원판 데이터는 deque 데이터타입 입력되는 원판 회전 변수에 따라 회전 deque 데이터 타입의 rotate 함수를 사용하여 회전.(양수이면 시계방향, 음수이면 반시계방향) 인접 값 확인 모든 원판의 모든 값을 대상으로 BFS 알고리즘을 사용한 함수를 통해 인접한 곳에 대상값을 갖.. 2021. 4. 13. [백준_20058]마법사 상어와 파이어스톰 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 마법사 상어와 파이어스톰(골드 4) 문제 출처: www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 알고리즘 마법사 상어의 단계 L에 따라 나뉠 부분 격자의 크기, 한 줄에 나뉘는 부분 격자의 개수 연산. 나뉠 부분의 시작 인덱스 리스트 연산.(0부터 부분 격자의 갯수까지 반복, 숫자*부분 격자 크기) 부분 격자의 크기만큼 행을 나누고, 부분 격자의 크기만큼 열을 나누어 회전 .. 2021. 4. 8. 이전 1 ··· 5 6 7 8 9 다음
