본문 바로가기

Algorithm32

(BOJ) 15683 감시 golang package main import ( "bufio" "fmt" "os" ) type XY struct { x int y int } var dx = []int{-1, 0, 1, 0} var dy = []int{0, 1, 0, -1} var w = bufio.NewWriter(os.Stdout) var r = bufio.NewReader(os.Stdin) var N, M int var board, board2 [10][10]int func pad(x, y, dir int) { dir %= 4 for 1 == 1 { x += dx[dir] y += dy[dir] if 0 > x || x >= N || 0 > y || y >= M || board2[x][y] == 6 { // reach the wall bre.. 2022. 5. 9.
(BOJ) 1759 풀이 package main import ( "bufio" "os" "sort" "strconv" "strings" ) var io = bufio.NewReadWriter(bufio.NewReader(os.Stdin),bufio.NewWriter(os.Stdout)) var L,C int var ar []string func back(k,c,v,prev int){ if k==L{ if c>1 && v>0{ for _,c :=range ar{ io.WriteString(c) } io.WriteByte('\n') } return } for i:=prev;i 2022. 3. 12.
(BOJ) 15666 풀이 package main import ( "bufio" "os" "sort" "strconv" "strings" ) var reader = bufio.NewReader(os.Stdin) var writer = bufio.NewWriter(os.Stdout) var N,M int var ar,numbers []int func back(k,prev int){ if k==M{ // fmt.Println(ar) for i:=0;i 다음 수도 4(numbers[i+1]일 때, 재귀호출하면 중복되는 수열이 출력된다. 이를 막기위해 ar[k] 에 들어간 값을 tmp 에 저장한 뒤, 현재 numbers[i] 와 비교해서 걸러야한다. 입력받을 때 중복을 제거하는 방법도 있다. go 언어로 짜면서 배운거 var reader.. 2022. 3. 9.
(BOJ) 2447 풀이 #include using namespace std; char sqare[2188][2188]; void make(int n,int x,int y){ if(n==1){ sqare[x][y]='*'; return; } for(int i=0;i N; for(int i=0;i 2022. 2. 24.

티스토리툴바