전체 글110 백준 단지번호 붙이기(Go) 문제 링크: www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 전형적인 BFS(DFS로도 풀이가능)문제입니다. 마지막에 정렬 후에 출력해야 하는 것에 주의해야합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59.. 2021. 4. 11. 백준 아기상어 (Go) 문제 링크: www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 삼성 기출문제로 꽤 까다로운 문제입니다. 문제를 보면 다들 BFS로 풀어야 한단건 느끼셨을 겁니다. 문제 조건을 보면 거리가 같은 경우 위쪽을 먼저 탐색해야하고 위쪽에 여러개 있는 경우 제일 왼쪽을 탐색해야한다고 나와있습니다. 그래서 dx = (-1, 0, 1, 0) dy = (0, -1, 0, 1) 이런식으로 위쪽, 왼쪽을 먼저 BFS탐색으로 풀면 되지 않을까라는 생각이 들 수 있습니다. .. 2021. 4. 7. golang signal과 context 기초 golang에서는 signal과 context를 이용하여 여러가지 제어를 할 수 있습니다. 먼저 signal 제어 방법을 알아볼건데 syscall.SIGINT 와 syscall.SIGTERM 을 알아보겠습니다. syscall.SIGINT는 ctrl+c 에 대한 시그널이고 syscall.SIGTERM은 종료에 대한 시그널입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 package main import ( "fmt" "os" "os/signal" "syscall" ) func main() { cancelChan := make(chan os.Signal) signal.Notify(cancelChan, syscall.SIGINT, syscall.SIGT.. 2021. 4. 6. 백준 사다리 조작(Python) 문제 링크: www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 삼성 기출문제로 상당히 까다로운 문제입니다. 우선 사다리는 2차원 배열을 통해 만들 수 있습니다. input으로 n, m, h가 주어지는데 이때 사다리는 n과 h로 만들어야 하는 것에 주의해야 합니다. 이후 주어지는 가로선들은 2차원 배열에 1로 표시합니다. (예를 들어 1번째 줄 3과 4를 잇는 가로선은 graph[1][3]에만 1로 체크해두고 나중에 사다리를 내려오면서 왼쪽에도 가로선이 있는지.. 2021. 4. 6. 이전 1 ··· 10 11 12 13 14 15 16 ··· 28 다음