Young'S

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

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

인턴은 맨날 돌아가듯이 매일 돌아가고.... 저번주에는 코스콤, 산업은행 서류 제출해서 발표 기다리는 중이고 이제 메인 이벤트인 금감원, 예결원, 수출입은행, 한국 무역협회를 쓰는데.... 예결원이 다른 A매치랑 필기 날이 겹치지 않아서 문제다.... 흑흑 12일에 친 괴물들 다 19일에 예결원 치러 올거 아니야.... 나 예결원 진짜 가고 싶다고... 부산지역인재.... 믿을게... 나중에 내가 뭐 했는지 깃허브 보는 경우도 있다고 하니 깃에 프로젝트 정리좀 하고 알고리즘 코드들도 다 옮겨 놔야겠다.

일상/주절주절 2020. 8. 18. 23:10

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

인턴을 하는중인데 금요일에 자유 주제로 세미나 발표를 시키셨다.그래서 금융권에 취직을 생각중인 나에게 도움이 되는 분야가 무엇일까 금융권에서 쓰는 기술에 대해서 조금 찾아봤다.금융권은 대용량 데이터를 빠르고 안정적으로 처리해야한다. 그래서 어떤 대용량 처리 시스템을 쓸지 찾아봤다.그 중 ELKR(ElasticSearch Logstash Kibana Redis)에 대해서 발표를 하기로 정했다. 먼저 오늘은 slideshare에 Elastic Search로 가장 Like를 많이 받은 발표 자료를 보고 정리를 하려한다.출처 : www.slideshare.net/seunghyuneom/elastic-search-52724188 Elastic Search (엘라스틱서치) 입문Elastic Search (엘라스틱서..

공부/ElasticSearch 2020. 7. 28. 15:03

문제 스타트링크가 "스타트 택시"라는 이름의 택시 사업을 시작했다. 스타트 택시는 특이하게도 손님을 도착지로 데려다줄 때마다 연료가 충전되고, 연료가 바닥나면 그 날의 업무가 끝난다. 택시 기사 최백준은 오늘 M명의 승객을 태우는 것이 목표이다. 백준이 활동할 영역은 N×N 크기의 격자로 나타낼 수 있고, 각 칸은 비어 있거나 벽이 놓여 있다. 택시가 빈칸에 있을 때, 상하좌우로 인접한 빈칸 중 하나로 이동할 수 있다. 알고리즘 경력이 많은 백준은 특정 위치로 이동할 때 항상 최단경로로만 이동한다. M명의 승객은 빈칸 중 하나에 서 있으며, 다른 빈칸 중 하나로 이동하려고 한다. 여러 승객이 같이 탑승하는 경우는 없다. 따라서 백준은 한 승객을 태워 목적지로 이동시키는 일을 M번 반복해야 한다. 각 승객..

알고리즘/백준 2020. 7. 20. 00:33

피의저 성명 불상으로 기소중지라는데 일단 내일 등기 받으러 우체국 가야된다 듣자하니 피고소인은 대포 통장을 빌려줬을 뿐이고 사기친 사람은 비트코인으로 바꿔서 추적 불가능하다는데 하 일단 내일 우편 봐봐야ㅔㄱㅆ다

일상/주절주절 2020. 7. 17. 23:45