what ryan do

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

코드만 궁금한 분은 깃허브 링크 눌러주세요 :) GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제는 여기 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 문제 설명 ㄱㄱ 대충 이런 문제이다. 12*6짜리 행렬의 입력이 주어지는데 Y나 R같은 문자들은 색을 나타낸다. 그리고 같은 색이 4개 이상 상하좌우로 붙어있으면 ..

코드만 궁금한 분은 깃허브링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 해결 논리 1. 1번 컴퓨터를 방문 표시 후 2. 1번 컴퓨터에 연결된 다른 컴퓨터 모두 스택에 넣기. 3. 스택에 들어가있는 컴퓨터 하나씩 꺼내서 아직 방문 표시가 안돼있으면 다시 스택에 넣기 반복 4. 스택에 남은 값이 더이상 없는 경우 방문표시돼있는 컴퓨터의 갯수 - 1 (1번 컴퓨터는 제외)값을 출력한다. 기본적인 그래프문제.