요모조모 ʚɞ

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

원래 2020년 가을에 복수학위를 가기로 예정되어 있었는데, 코로나로 인해 일정이 올해로 미뤄졌다! (그에 비례하여 내 졸업도 ㅎㅎ) 복수학위를 준비하면서 3달 정도 전화영어를 꾸준하게 했었는데, 작년 여름부터는 대외활동으로 바빠서 한동안 그만뒀더랬다. 그래서 대외활동이 끝나고, 2021년 새해가 밝자마자 튜터링을 다시 시작했다! 슬프게도 잠시 쉬었던 사이 .. 가격이 많이 올랐더라 ㅎㅠ 튜터링은 횟수권을 많이 살 수록 1회 당 가격이 저렴해지는 구조여서, 이번에는 3개월이 아닌 반 년치를 끊었다! 작년에 튜터링을 처음 써보고 작성한 후기는 아래의 링크 참고! [내돈내산] 튜터링 한 달 사용 후기 ෆ 2월 중순쯤 국제교류처에서 복수학위 면접을 봤다. 인성 면접은 한국인 교수님들과 본 거라 가벼운 마음으로..

안녕하세요 :-) 요즘 날씨가 미친 듯이 덥네요 ㅜ 오늘은 삼성 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 이번 문제도 역시 시뮬레이션 문제입니다! 조건이 여러 ..