오늘 푼 구현 3문제 정리하겠습니다. 문제는 실버 5 - 골드 1 사이의 랜덤문제로 골라 풀었습니다. - 13022 늑대와 올바른 단어https://www.acmicpc.net/problem/13022문제는 w o l f 가 개수에 맞게 순서대로 등장하는지 판별하는 문제입니다.wolf , wwoollff, wwwooolllfff, wolfwwoollff 모두 가능합니다. 대신 wlof와 같이 순서가 다르게 등장하는 것은 허용하지 않고, wwwoollff와 같이 개수가 달라도 허용하지 않습니다. 앞서서 기본적인 JS 문법은 언급한 적이 있으므로 특별한 문법이 나오지 않으면 넘어갈 예정입니다. 순서가 정해져 있으므로 wolf 를 각각 배열에 저장해 다음에 나올 문자를 가리키도록 구현하였습니다. cons..
https://www.acmicpc.net/problem/16722 16722번: 결! 합! 위 입력에서 '합'을 이루는 모든 그림 조합은 (1,5,6), (2,3,5), (2,4,6), (2,7,9), (6,8,9) 5가지가 있다. www.acmicpc.net 오늘도 어김없이 구현 문제를 풀어봅니다. 글 작성 시점으로 다음날이 소마 2차 코딩테스트기 때문에 구현 문제에 소홀히 하면 안 됩니다. 이번 문제는 결 또는 합을 외치는 게임으로 저는 더 지니어스에서 장동민이 결 합 게임을 하는 것을 본 적이 있기 때문에 문제는 친숙했습니다. 문제 설명은 구현 문제 특성상 매우 자세하게 설명되어 있어서 천천히 읽는 다면 이해하는데에 어려움은 없겠습니다. - 도형의 모양으로는 {동그라미, 세모, 네모}, 도형의 색..
https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 오늘도 제가 제일 싫어하는 구현 문제를 풀었습니다. 소마 코테가 이틀남은 시점에서 구현 문제도 놓칠 수 없기에 블로그 글을 써보려고 합니다. 이번 문제는 글이 꽤 길어 보이지만 문제에서 조건과 사고 과정을 그대로 알려주기 때문에 설명서 보듯이 구현하면 쉽게 해결할 수 있습니다. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개..
https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 문제는 드래곤 커브라는 길이가 1인 선분을 90도 각도로 이어 붙인 커브를 만드는 것이다. 각 드래곤 커브는 세대를 가지고 있는데, 이는 그전 세대의 드래곤커브를 시계 방향으로 90도 회전하고 원래 있던 드래곤 커브의 끝점에 붙여 만든다. 각 세대의 드래곤 커브를 일단 방향별로 0세대부터 만든다. 그리고 그것을 전체 맵에 넣는 식으로 구현하면 됐다. 드래곤 커브의 개수는..
https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 문제는 주어진 좌표공간에 서로 다른 크기의 N*N 사이즈의 스티커를 잘 회전시켜 붙이는 문제다. 원하는 곳에 넣을 수 있는 테트리스라고 생각하면 된다. 각 스티커는 순서가 정해져 있고 회전 또한 시계 방향으로 90도씩 회전하여 붙일 수 있는지 판별한다. 가로가 4칸 세로가 5칸인 구역에 위의 4개의 스티커를 붙일것이다. 왼쪽 위부터 붙여나가므로 1번은 그대로 붙는다. 2번은 회전하여 붙고 3번은 자..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제는 8개의 톱니를 가지고 있는 톱니바퀴 4개를 회전시키는 문제다. 각 톱니는 N극 또는 S극을 가지고 있고 왼쪽 톱니바퀴부터 1번 2번 3번 4번이다. 톱니는 12시 방향을 기준으로 시계방향으로 인덱스를 부여한다. S극은 1로 N극은 0으로 나타낸다. 1번 톱니바퀴는 숫자 8자리로 나타내면 10101111이다. 따라서 회전할 경우 방향에 맞춰서 첫 번째 숫자를 pop 해서 뒤에 넣거나, 마..
