Young'S

문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다. 경주로의 출발점은 (0, 0) 칸(좌측 상단)이며, 도착점은 (N-1, N-1) 칸(우측 하단)입니다. 죠르디는 출발점인 (0, 0) 칸에서 출발한 자동차가 도착점인 (N-1, N-1) 칸까지 무사히 도달할 수 있게 중간에 끊기지 않도록 경주로를 건설해야 합니다. 경주로는 상, 하, 좌, 우로 인접한 두 빈 칸을 연결하여 건설할 수 있으며, 벽이 ..

알고리즘/프로그래머스 2020. 7. 17. 00:06

문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매 예를 들어 아래 진열대는 4종류의 보석(RUBY, DIA, EMERALD, SAPPHIRE) 8개가 진열된 예시입니다. 진열대 번호12345678 보석 이름 D..

알고리즘/프로그래머스 2020. 7. 16. 00:33

참 오랜만에 알고리즘 문제 풀이다. 머리 다 굳는다... 인턴 하는중이라 되게 다른 공부하기 힘드네.. 졸업 과제도 해야 하는데... 운동을 새벽에 가봐야겠다 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄..

알고리즘/프로그래머스 2020. 7. 14. 23:51

어제도 역시 미팅을 다녀왔다... 맛보기로 클러스터링 해본것을 결과물으로 발표를 했고 이제 대충 방향을 잡았다. Client들의 행동 패턴을 분석해서 Client 그룹 묶기를 하기로 했다. 내가 원하는건 RSSI 기준으로 AP를 선택하는데 AP의 혼잡도를 계산해서 자동으로 다른 AP를 선택할 수 있는 Client가 자동으로 SON을 통해 현재 가장 효율적으로 쓸 수 있는 AP를 선택해 연결하는 그런 과제를 한번 해보고싶다. 졸업과제 결과물을 발표해야하니... 시뮬레이션이나 시각화를 하기로 했고 그것들을 일단 방학때 공부할 것 같다. 일단 다음주는 Client 행동 패턴 분석을 하고 시험공부를 위해 한 주 쉬어야겠다.

공부/졸업과제 2020. 6. 18. 15:05

이번주는 기사 준비랑 다른 수업 텀프로젝트를 준비한다고 데이터 분석은 못하고 착수 보고서만 작성했다. 예시 보고서가 19페이지 이길래 걱정했는데 우리도 쓰다보니 17페이지 나왔다. 처음 써보는 형식의 보고서 여서 살짝 어려웠지만 박사과정 형이 지도를 잘 해줘서 무난하게 할 수 있었다. 아는 형한테 지도 받길 정말 잘한것 같다. 다른 친구들은 잘 지도를 못받고 있는 것 같던데 우리는 아는 형이고 착한 형이라 그런지 우리를 정말 열심히 도와주신다. 감사합니다 ㅠㅠㅠ 다음 주는 클러스터링 알고리즘을 이용해서 분석을 해가야 한다. 시험 공부랑 같이 열심히 해봐야겠다. 아 그리고 한전 인턴 넣은거는 역시 자격증 점수가 부족해서 그런지 떨어졌다... 나에게 있는건 오로지 토익 850과 오픽 IH.... 대신 학교에..

공부/졸업과제 2020. 6. 10. 23:48

문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 ..

알고리즘/백준 2020. 6. 10. 23:42

문제 설명 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다. 제한 사항 sticker는 원형으로 ..

알고리즘/프로그래머스 2020. 6. 10. 23:37

개편하고 첫 시험이라 어려울줄 알았더니 엄청 쉬웠다. 공부한게 아까울 정도 가채점 결과 85 80 95 70 85점으로 합격

공부/정보처리기사 2020. 6. 6. 22:01