목록백준 알고리즘 (19)

요모조모 ʚɞ

[C] 백준 14503번 로봇 청소기

안녕하세요 :D 벌써 설 연휴의 마지막 날이네요..... (매우 슬픔) 오늘은 연휴의 마지막 날을 맞아,, 삼성 SW 역량 테스트 기출문제를 풀어보았습니다. 14503번은 시뮬레이션 문제이기 때문에 문제에서 주어진 조건만 제대로 확인한다면 쉽게 구현할 수 있습니다! 1. 현재 위치를 청소하기 2. 현재를 기준으로 탐색하기 3. 청소하는 칸의 개수 구하기 저는 문제를 쉽제 해결하기 위해 주어진 단계를 크게 3가지로 나누어 보았습니다. 1. 현재 위치를 청소하기 현재 위치가 청소가 되었는지/되지 않았는지 여부를 확인하기 위해 입력으로 들어온 장소 배열(area) 외에 별도의 cleaned 배열을 선언하였습니다. 그리고 현재의 위치에 해당하는 cleaned 배열의 값을 1로 설정함으로써 청소가 되었음을 표현하..
코딩/C 2021. 2. 15. 01:13
[C] 백준 20055번 컨베이어 벨트 위의 로봇

안녕하세요 ! ლ(╹◡╹ლ) 요즘 출근에, 밀린 수업에, 동아리 교육에 정말 정신이 없네요 (심한 욕) 지난 날의 제 선택을 후회하는 휴일을 보내고 있습니다..^^ 그런 의미에서(?) 오늘 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니다. 난이도가 낮은 문제부터 풀고 있는데, 드디어 (solved.ac 기준) 실버 영역을 다 풀었답니다! 짝짝 👏👏 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 오늘 문제는 그림으로 주어진 상황을 ..
코딩/C 2021. 1. 23. 18:51
[C] 백준 14891번 톱니바퀴

안녕하세요 (. ❛ ᴗ ❛.) 오늘은 삼성 SW 역량 테스트 기출문제 中 톱니바퀴 문제를 풀어보았습니다. www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제가 그림으로 이루어져 있어서 꽤 복잡하고 길게 느껴지지만, 막상 문제를 읽어보면 생각보다 간단한 문제임을 알 수 있습니다. 현재 4개의 톱니바퀴가 존재하고 있고, 각 톱니바퀴에는 8개의 톱니가 있습니다. 톱니바퀴는 일렬로 놓여있기 때문에 톱니바퀴끼리 맞닿는 부분이 존재하게 됩니다. 각 톱니바퀴의 톱니..
코딩/C 2020. 11. 29. 18:05
[C] 백준 11723번 집합

안녕하세요 ♪(´▽｀) 오늘은 지난번에 풀었던 14889번 스타트와 링크 문제를 쉽게 풀기 위해,, 비트 마스크 문제를 풀어보았습니다. . www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net . 문제의 조건을 살펴보면 피연산자인 X의 범위는 1 ≤ X ≤ 20으로 작은 편이지만, M의 범위가 3,000,000 이하로 아주 큰 편입니다. 따라서 시간제한을 넘기지 않는 것이 이 문제의 포인트가 될 것 같습니다. . 저는 비트 마스크를 활용하여 이 문제를 풀었는데, 아직 비트 마스크에 대해서는 잘 몰라..
코딩/C 2020. 11. 22. 15:57
Prev 1 2 3 4 5 Next