Young'S

어제 서류 탈락 3개 해서 삼성도 떨어질 줄 알았는데 합격! 다시 코테 공부 해야겠다

취업 준비/지원 후기 2020. 10. 7. 14:01

문제 봄버맨은 크기가 R×C인 직사각형 격자판 위에서 살고 있다. 격자의 각 칸은 비어있거나 폭탄이 들어있다. 폭탄이 있는 칸은 3초가 지난 후에 폭발하고, 폭탄이 폭발한 이후에는 폭탄이 있던 칸이 파괴되어 빈 칸이 되며, 인접한 네 칸도 함께 파괴된다. 즉, 폭탄이 있던 칸이 (i, j)인 경우에 (i+1, j), (i-1, j), (i, j+1), (i, j-1)도 함께 파괴된다. 만약, 폭탄이 폭발했을 때, 인접한 칸에 폭탄이 있는 경우에는 인접한 폭탄은 폭발 없이 파괴된다. 따라서, 연쇄 반응은 없다. 봄버맨은 폭탄에 면역력을 가지고 있어서, 격자판의 모든 칸을 자유롭게 이동할 수 있다. 봄버맨은 다음과 같이 행동한다. 가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시..

알고리즘/백준 2020. 8. 28. 11:21

www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 배열 돌리기 4 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 ..

알고리즘/백준 2020. 8. 28. 11:12

이고 oh-my-zsh 사용중이다. 이 글을 쓰게 된 계기는 졸업과제 네트워크 시뮬레이션을 돌려야 하는데 패킷 트레이서보단 NS3가 좋을 것 같다는 형의 충고가 있었기 때문이다. 하지만 대부분 Ubuntu와 같은 리눅스 환경이었다. 나는 OS X 환경이었기 때문에 상당히 애를 먹었다. 깃랩, 오피셜 사이트, 구글 그룹 등등 안 찾아본 사이트가 없는 거 같은데 혹시나 추후에 내가 다시 사용하거나 나와 같은 사람이 편하게 설치를 했으면 좋겠다는 생각으로 작성한다. 1. 환경 설정 qt, mercurial 설치 1 2 brew install qt brew install mercurial cs 2. ns-3-dev 파일 다운로드 1 git clone https://gitlab.com/nsnam/ns-3-dev...

공부/졸업과제 2020. 8. 27. 13:22

문제 ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 선다. 타순은 이닝이 변경되어도 순서를 유지해야 한다. 예를 들어, 2이닝에 6번 타자가 마지막 타자였다면, 3이닝은 7번 타자부터 타석에 선다. 공격은 투수가 던진 공을 타석에 있는 타자가 치는 것이다. 공격 팀의 선수가 1루, 2루, 3루를 거..

알고리즘/백준 2020. 8. 18. 23:13

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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 #include using namespace std; bool tob[4][8],visit[4]; int ans; void turn(int num, int dir) { visit[num] = true; bool left = tob[num][6], right = tob[num][2]; if(dir == -1) { bool temp = tob[num][0..

알고리즘/백준 2020. 8. 18. 23:04

문제 가로 A(1≤A≤100), 세로 B(1≤B≤100) 크기의 땅이 있다. 이 땅 위에 로봇들이 N(1≤N≤100)개 있다. 로봇들의 초기 위치는 x좌표와 y좌표로 나타난다. 위의 그림에서 보듯 x좌표는 왼쪽부터, y좌표는 아래쪽부터 순서가 매겨진다. 또한 각 로봇은 맨 처음에 NWES 중 하나의 방향을 향해 서 있다. 초기에 서 있는 로봇들의 위치는 서로 다르다. 이러한 로봇들에 M(1≤M≤100)개의 명령을 내리려고 한다. 각각의 명령은 순차적으로 실행된다. 즉, 하나의 명령을 한 로봇에서 내렸으면, 그 명령이 완수될 때까지 그 로봇과 다른 모든 로봇에게 다른 명령을 내릴 수 없다. 각각의 로봇에 대해 수행하는 명령은 다음의 세 가지가 있다. L: 로봇이 향하고 있는 방향을 기준으로 왼쪽으로 90도..

알고리즘/백준 2020. 8. 18. 23:02

문제 크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 p2.first; else { return p1.second > p2.second; } } vector pq; void R_calc(int row) { pq.clear(); memset(cnt, 0, sizeof(cnt)); for(int i=0;i

알고리즘/백준 2020. 8. 8. 00:53