what ryan do

코드만 궁금한 분은 깃허브 링크 눌러주세요 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 ㄱㄱ~~ 오랜만에 문제 푼거 올리려니까 내가 그동안 어떤 식으로 글 썼었는지 까먹음;; 4개의 톱니바퀴가 있고 톱니바퀴를 움직인다. 톱니바퀴는 1번부터 4번까지 있고, 주어진 입력에 따라 각각을 시계방향 또는 반시계방향으로 회전시킨다. 이 때 각 톱니바퀴의 끝에는 주어지는 입력에 따라 N극 S극이 정해져잇는데, 이 극성끼리의 관계에 따라 옆쪽 톱니에도 영향을 준다. 만약 다른 쪽 톱니바퀴와 마주치는 쪽이 서로 각각 N극과 S극 이면 영향..

코드만 궁금한 분은 깃허브 링크 눌러주세요! GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 ㄱㄱ 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 전체 행의 갯수, 열의 갯수가 주어진다. 이 때 해당 행렬은 맨 왼쪽 위부터 1, 2, 3 ,4 ,5 ,6 ..이런식으로 증가하는 행렬로 정의된다. 이후 이 안에 있는 ..

전체 코드가 궁금한 분은 깃허브링크 눌러주세요!! 문제 설명 ㄱㄱ 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr Lv2짜리 문제라 40분 안에는 풀어야겠다고 생각하고 푼 문제인데 다행히 딱! 40분 맞춰서 풀었다. 문제 풀이 논리 .. 진짜 그냥 하라고 하는대로 하면 되서.. 그나마 신경 쓸 부분을 따져보면 1. 전체 프로그램 자체를 재귀로 짜야 한다. 3-1이나 4-5에서 반환을 하게 되는데 1단계부터 재귀적으로 수행한 결과를 활용하라고 계속 문제설명에 나오기 때문에, 나는 처음에 while로 풀고 일부 부..

문제 설명ㄱㄱ 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 대충 맨왼쪽 위의 로봇이 맨오른쪽 아래로 가면 된다. 주어지는 입력은 0과 1로만 이루어진 위 board 하나이다. 문제 풀이 매번 로봇이 움직일 수 있는 케이스를 찾아서 큐에 시간과 함께 넣고 시간순서대로 하나씩 꺼내서 다시 또 움직일 수 있는 케이스를 찾아서 큐에 넣으면 된다. 이 때 주의할 점은, 1. 무조건 오른쪽 아래로 가는게 아니라 복잡한 board의 경우 왔다갔다 해야하므로 움직일 때 윗쪽으로 가는 경우도 생각해야 한다. 2. 로봇이 가로로 있는 경우, 세로로 있는..

문제 코드 전체가 궁금한 분은 깃허브 링크 눌러주세요 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 설명 ㄱㄱ 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 가령 aabbaccc 가 있다면 2a2ba3c 이런 식으로 나타낼 수 있다. -풀이- ...그냥 하면 되는데? 앞쪽부터 잘라서 인덱스를 옮겨주며 뒷쪽과 조금씩 비교하면 된다. ..

코드만 궁금한 분은 깃허브 링크 눌러주세요! 문제 설명 ㄱㄱ 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 풀이 논리! 그냥... 주어진 대로 풀면 된다. 그래도 조금 팁을 주자면, 완전 탐색 문제인데 시간을 마구 쓸수는 없는 문제이다. 나는 처음에 근처 탐색을 모두 하고 조건에 맞는 요소들만 stack에 넣어서 풀었다. 한곳을 지정하면 어차피 시계방향이니까 스택에 주변의 요소를 넣을 때 시계방향으로 미리 순서를 지정해서 넣으면 원하는 요소만 숫자를 바꿀 수 있었다. 그런데..

으악 푸는데 엄청 오래걸렸다...ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 나.....삼성갈수있을까 문제 코드만 궁금한 분은 깃허브 링크 눌러주세요 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 ㄱㄱ 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 엄청 어려운 문제는 아닌데 ... 딱 봐도 구현이 귀찮아보여서 풀기가 영... 그런 문제이다. 문제 ..

코드만 궁금한 분은 깃허브 링크 눌러주세요! GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명ㄱㄱ 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 문제 풀이 1. (0, 0) 부분부터 (9,9) 부분까지 모두 각각 1x1 부터 5x5 까지 색종이가 들어갈 수 있는지 확인해본다. 2. 이 때, 당연히 각 부분이 1인 경우에 대해..

풀이 코드만 궁금한 분은 깃허브 링크 눌러주세요 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명ㄱㄱ 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr 솔직히 그림이 없으면 문제 이해를 하기가 살짝 어려운데 위 사이트에 들어가면 아주 친절하게 그림으로도 보여준다. 문제 해결 논..

한동안 소프티어 문제를 안 풀어보고 있엇는데, 이제 찐 취준 시즌이 다가오고있어서 현대차 문제좀 다시 익혀볼까 싶어서 간만에 소프티어에 들어갔다. 많은 문제들이 추가됐는데, 사실 소프티어 자체가 해답을 볼 수 있는 곳이 거의 없어서 일단 좀 쉬운 문제들..위주로 풀어봤다. 이번 글에서 다룰 문제는 총 세개인데, 비밀메뉴 문제, 전광판 문제, 이미지 프로세싱 문제 이렇게 세개이다. 사실 이 세 문제는 코딩테스트 연습 좀 했다- 하는 사람이라면 거의 다 풀 수 있는 문제라서 블로그에 업로드를 할까~ 말까~ 고민을 했는데 , 간략하게라도 올려야겠다고 생각했다. 첫번째, 비밀 메뉴. 별 두개짜리, 정답률은 36%이다. 해설 코드만 궁금한 분은 깃허브 링크 눌러주세요! GitHub - Rhyankwon/algor..