Social Developer

어제보다 한 걸음 더

Algorithms

Golang에 보다 익숙해지기 위해 Golang으로 가벼운 알고리즘 문제들의 풀이를 시작한다. 먼저 답안 소스는 아래와 같다. package main import ( "fmt" ) func main() { var a, b int fmt.Scanln(&a, &b) fmt.Println(a + b) fmt.Println(a - b) fmt.Println(a * b) fmt.Println(a / b) fmt.Println(a % b) } 간단한 문제이지만 여기서 확인할만한 점은 golang의 int 자료형의 범위, fmt.scanln 함수 정도일 것 같다. golang에서는 int8, int32, int64, uint8... 등 숫자와 관련된 다양한 자료형이 있는데 여기서 사용한 int의 크기는 시스템에 따라..

2021. 12. 13.

Algorithms

하루동안 7시간에 걸쳐 문제를 풀었다. 문제 출력으로는 큐브의 윗 면만 출력하면 되는데, 히든 케이스를 위해 디버깅하는 과정에서 전체 큐브의 변화를 체크하지 않으면 디버깅이 더 어렵기 때문에 다른 면의 움직임까지 찍어보면서 문제를 풀었다. 전반적인 문제 풀이 방법은 직접 큐브의 한 번의 회전 움직임을 모두 직접 지정해두는 방식으로 해결했다. 이전에 주사위 굴리기(14499번) 문제와 약간 유사했던 것 같은데, 다른 방식으로 해결할 수도 있는지는 아직 모르겠다. 내 경우에는 문제 풀이 접근을 찾았더라도 직접 코드를 작성하는 시간과 디버깅에 쓴 시간이 매우 길었기 때문에 더 좋은 풀이가 있지 않을까.. 내 풀이에서 독특한 점은 큐브를 3차원 배열로 저장하지 않고, 2차원 배열로 저장했다는 점이다. 아래와 같..

2021. 6. 26.

Algorithms

문제를 처음 풀었을 때는 시간 초과를 받고, 풀이를 약간 변형해서 통과했다. 첫 번째 풀이 DFS - 시간초과 public static void dfs(int cnt) { // 치킨집을 m개 오픈한 경우 도시의 치킨거리 계산 if(cnt == m) { int cityDist = calculate(); answer = Math.min(answer, cityDist); } // m개 미만 오픈한 경우 오픈 for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if(board[i][j] == 2 && !isOpened[i][j]) { // 오픈해서 dfs 호출 isOpened[i][j] = true; chickens.add(new Info(i, j, 2)); ..

2021. 6. 26.