본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

삼성기출 (3)
[백준] 20056. 마법사 상어와 파이어볼 / python 파이썬

🚩 시뮬레이션, 구현 * 삼성 SW 역량 테스트 기출 문제 thinking "격자의 행과 열은 1번부터 N번까지 번호가 매겨져 있고, 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다." 난 이게 뭔말인가 했다;; 😇 이거였음!!!!!! 이런 격자판에서 문제에서 하라는데로만 순서대로 진행하면 된다. 예제 1을 예시로 들어보면 이렇다 예제 1 (1,1)파이어볼은 속력이 2이므로 2번 방향으로 두칸가고, (1,4)파이어볼은 속력이 1이므로 6번 방향으로 1칸 간다. (1,3)에서 두개 이상의 파이어볼이 만났으므로, [2-1] 조건대로 하나의 파이어볼로 합쳐지고, [2-2] 조건대로 4개의 파이어볼로 나누어진다. [2-3] 조건대로 각 4개의 파이어볼의 질량은 (5+7) / 5 = 2 이고..

algorithm/baekjoon 2021. 8. 5. 02:56
[백준] 21609. 상어 중학교 / python 파이썬

🚩 시뮬레이션, 구현, BFS * 2021 삼성 상반기 오전 공채 SW 역량테스트 문제 (SW A형) https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net thinking 1️⃣ 오토플레이 -> while문 사용 2️⃣ 크기가 가장 큰 블록 찾기 -> 가능한 블록 그룹의 경우를 모두 구한 후, 내림차순 소팅해서 최대블록 구하기 - 이때, 블록크기, 무지개크기, 블록 좌표 필요 - 무지개 블록(0)은 아래처럼 다른 블록과도 연결될 수 있기때문에 방..

algorithm/baekjoon 2021. 7. 11. 19:31
[백준] 20057. 마법사 상어와 토네이도 / python 파이썬

🚩 시뮬레이션, 구현 * 삼성 SW 역량 테스트 기출 문제 thinking 1. 토네이도 회전 방향 (y의 위치) 2. 방향별 모래 비율 위치 3. a값과 격자 밖의 모래의 양 이렇게 3가지가 문제풀이의 관건이었다. 구현 문제는 말그대로 문제에서 하라는대로 하면 되는데 토네이도 구현이 어려웠다. 1. 토네이도 회전 방향 (y의 위치) 토네이도 도는 방법을 두가지로 구해봤다. N = 5인 경우, 위의 그림이랑 맨 위 문제에 주황색으로 표시한 것 처럼 총 24번 움직인다. (왼쪽 오른쪽 위 아래 = 0 1 2 3) ◾ 방법 1 - 몫과 나머지로 구하기 (검정색) →↑(2 3)이 ←↓(0 1)에 비해 한번씩 더 움직이고, 한바퀴 다 돌면 이전보다 한번 더 움직이므로 몫을 회차, 나머지를 dxdy directi..

algorithm/baekjoon 2021. 7. 5. 01:06
이전 1 다음
이전 다음
글 보관함
TAG
  • 20056 마법사 상어와 파이어볼
  • swea
  • 프로그래머스
  • 21609 상어 중학교
  • 기지국설치
  • merge 에러
  • 영어끝말잇기
  • 20057 마법사 상어와 토네이도
  • 백준
  • BFS
  • dp
  • react
  • 17406 배열돌리기4
  • git 미러링
  • 브루트포스
  • 보석쇼핑
  • dfs
  • 2018 카카오 공채
  • 파이썬
  • Python
  • 삼성기출
  • 2579 계단오르기
  • merge에러
  • 삼성코테
  • 알고리즘
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   2025/05   »
일 월 화 수 목 금 토
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

jennnn.tistory.com

티스토리툴바