요모조모 ʚɞ

안녕하세요 :-D 오늘은 백준 삼성 SW 역량 테스트 기출문제 중 하나인 16234번 인구 이동 문제를 풀어보았습니다. 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이번 문제는 기존에 많이 풀었던 단순 구현과는 달리 생각해야 할 부분이 많은 문제였습니다. 저는 총 4단계에 걸쳐 해결해보았습니다! 1. 인구 이동 조건 확인하기 각 나라 사이에 국경을 개방할 수 있는지 여부를 확인합니다. 모든 나라를 기준으로 상, 하, 좌, 우를 살펴본 후 나라 간의 인구수 차이가 L 이상 R 이하라면 국경선을 ..

안녕하세요 :-) 요즘 날씨가 미친 듯이 덥네요 ㅜ 오늘은 삼성 SW 역량 테스트 기출문제 14500번 테트로미노를 풀어보았습니다. 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 이번 문제는 별도의 규칙이 없는 것을 보니, 가능한 경우를 모두 확인해봐야 하는 brute force 문제입니다! 우선 5가지의 테트로미노를 case별로 나눠서 좌표를 생각해보도록 하겠습니다. 테트로미노는 임의로 1~5번까지 순서를 매겼습니다. 그리고 가장 왼쪽이면서 위쪽에 있는 정사각형의 좌표값을 (0, 0)이라고 가정하였습니다. ..

안녕하세요 (‾◡◝) .. 블로그 진짜 오랜만에 쓰는 것 같네요 ㅎㅎ n개월 간 잠시 잊고 지냈던 백준을 오랜만에 꺼내보았습니다. 저는 메인 언어로 C를 쓰고 있었는데, 요즘은 python이나 C++을 제대로 공부해볼까 고민 중입니다. 코딩 테스트에서는 두 언어를 많이 쓴다고 하더라구요 - 서론이 길었네요! 암튼 오늘은 python을 사용하여 삼성 SW 역량 테스트 기출문제인 백준 3190번 문제를 풀어보았습니다. 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 이번 문제도 역시 시뮬레이션 문제입니다! 조건이 여러 ..

안녕하세요 (╹ڡ╹ ),, 오늘은 오랜만에 백준 문제를 풀어보았습니다! 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 우선 이번 문제에서는 N (50 이하)과 M (13 이하)이 모두 작은 수로 주어졌기 때문에 브루트 포스로 푸는 것이 가장 적합할 것 같다고 생각했습니다! 문제는 총 4단계에 걸쳐 해결하였습니다. 1. 입력받은 도시 정보에서 집과 치킨집을 구분하기 5 3 0 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2 입력으로 들어온 값을 보면 위..