목록스터디 (44)

Halo World

[문제풀이] 백준 14503번 로봇청소기 +복습

[풀이 방법] Main(){ N,M,x,y,d 값 입력 배열 입력 처음의 위치에 방문 표시 DFS(); print(결과); } DFS(x,y,d){ 1. 주변에 방문할 칸이 있는 경우 - 방향을 4방향으로 바꾸면서 방문할 수 있으면 방문 후 표시 - 방문 후 DFS() 호출, 결과++; - 리턴 2. 방문할 칸이 없는 경우 - 후진 > 후진했는데 벽인 경우 : 종료 > 후진 가능한 경우 : 후진한 위치를 기준으로 DFS() 호출 [작성한 코드] import java.util.Scanner; public class Main { static int[][] map = new int[50][50];//청소하는 장소 static int count=1;//청소하는 칸의 수 static int dx[] = {-1,0..
스터디/알고리즘 문제풀이 2017. 7. 4. 15:10
[손코딩 문제] 1일차

1. 삽입정렬 함수를 구현하시오. 2. n부터 m까지 더하는 함수를 작성하시오. (for문과 while문 사용 금지) 1. insert(){ for(int i=1; i0; j++){ if(arr[i-1] > temp){ a[i]=a[i-1]; if(j==1){ arr[j-1]=temp; break; } } else{ arr[j]=temp; break; } } } 2. sum(){ result ((m*(m-1))/2) - ((n*(n-1))/2) ;
스터디/알고리즘 문제풀이 2017. 7. 2. 17:23
[문제풀이] 백준 14501 퇴사

import java.util.Scanner; public class 퇴사 { static int N; static int T[]; static int P[]; public static void main(String args[]){ Scanner sc = new Scanner(System.in); N= sc.nextInt(); T=new int[N+1]; P=new int[N+1]; for(int i=1;i0; i--){ if(i+T[i]-1>N) dp[i]=0; else{ dp[i]=P[i]; int mday=i+T[i]; if(mday
스터디/알고리즘 문제풀이 2017. 6. 12. 15:47
[문제풀이] 백준 14500 테트로미노

https://www.acmicpc.net/problem/14500 백준의 테트로미노 문제를 풀어보았습니다. DFS를 이용해서 푸는 문제였고, DFS로 처리하지 못하는 ㅗ,ㅏ,ㅜ,ㅓ 모양만 잘 처리하면 되는 문제였습니다. import java.util.Scanner; import java.io.FileInputStream; public class Main { static int n,m; static int[][] arr; static int[][] visit; static int max_result; static int max; public static void main(String args[]) throws Exception{ Scanner scan=new Scanner(System.in); n=sca..
스터디/알고리즘 문제풀이 2017. 6. 10. 19:50
이전 Prev 1 2 3 4 5 Next 다음