연향동큰손

문제 접근 이 문제는 N과M(1)와는 다르게 오름차순으로 정렬된 상태로 출력을 해야한다.처음에는 어렵게 느껴질 수 있지만 N과M(1)보다 간단한 문제이다. 문제 해결 N과M(1)과 마찬가지로 DFS를 이용한다.private static void dfs(int at, int depth) { if (depth == m) { for (int val : arr) { sb.append(val).append(" "); } sb.append("\n"); return; } for(int i=at; i at은 1부터 depth는 0부터 시작하여 dfs함수내부의 for문에서 arr배열에 출력할 숫자를 추가한다.** N과M(1)과는 다르게..

문제 접근 처음 접하는 백트래킹 문제라서 다소 생소했다. 이 문제는 DFS(깊이우선탐색)을 이용해서 수열을 출력해야하는 문제이다. visit배열(boolean) ===> 방문 했는지 안했는지를 판별arr배열(int) ===> 출력할 숫자를 저장하는 배열  문제 해결 private static void dfs(int depth) { if (depth == m) { for (int val : arr) { sb.append(val).append(" "); } sb.append("\n"); return; } for (int i = 0; i   N=4  M=2가 입력 되었을경우   import java.io.BufferedRea..

문제 해결 변수1) result = 붙혀쓴 자리 수 2) len = 반복문 안에서 10 , 100, 1000 .... 단위로 넘어가는지를 알 수 있게 해주는 변수3) count = 반복문 안에서 자릿수에 맞게 result에 더해지는 수 for(int i=1; i i가 10, 100, .....단위로 증가 할때마다 더해지는 숫자(count)도 1,2,3...씩 계속 증가해야 하므로 i가 len과 같아지면 len은 10을 곱해주고 더해줘야하는 변수 count도 1 증가  import java.util.Scanner;public class Problem1748 { public static void main(String[] args) { Scanner scanner = new Scanner(S..

문제 해결 E의 범위는 1~15S의 범위는 1~28M의 범위는 1~19 E S M을 모두 1부터 시작해서 입력 받은 값과 같을때까지 반복문을 돌려서 E S M과 일치하는 경우를 찾아야한다.(브루트포스 알고리즘) import java.util.Scanner;public class Problem1476 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int E; int S; int M; int year=1; int e=1; int s=1; int m=1; E=scanner.nextInt()..

문제 이해 N x N의 문자 배열에서 임의의 한 점을 인점한 배열의 요소와 교환한 후 연속된 문자의 최대값을 출력하면 된다.(애니팡과 유사)  문제 해결 순서교환 --> 최대 연속 찾기  이것을 반복하면 된다.  우선 인접한 요소와 교환을 해야 하므로 swap 함수를 만들어 준다. public static void swap(int x,int y, int a , int b){ char tmp=arr[x][y]; arr[x][y]=arr[a][b]; arr[a][b]=tmp; }   교환을 했을때의 최대 연속을 찾아주는 search 함수를 만들어준다.public static void search(){ //행마다 비교 for(int i=0; ..

이 문제는 브루트포스 알고리즘에 대해서 숙지하고 풀어야 하는 문제이다. 브루트포스 알고리즘이란?- 무차별 대입법이라고도 하며 조합 가능한 모든 경우를 하나씩 대입해 보는 알고리즘이다.(노가다)특징으로는 모든 경우를 탐색하므로 정확도 100%를 보장하지만 비효율적이다.  -문제 풀이 일곱난쟁이 입력 = 9명 9명에서 7명을 뽑았을때 키의 합 = 100브루트 포스 알고리즘으로 7명의 키 합이 100인 경우를 추출 for(int i=0; ii번째 와 j번째 난쟁이의 키를 전체 합에서 뺐을때 100이면 i와 j번째 난쟁이의 키를 0으로 만들어주고 정렬 후 i와 j를 건너뛴 2부터 배열을 출력해준다. (j가 i+1부터인 이유 : 이 전에 검색하고 넘어간 경우이기 때문)       import java..

1) 소스파일의 경로로 이동 2) 이동 후 git init 으로 로컬 저장소 생성(.git 파일이 생성된다.) .git파일 확인 방법 ==> ls -al 3) git remote add origin 깃허브 리포지토리 주소   를 입력 4) git branch -M mainbranch의 이름이 메인이 아니거나 마스터 브랜치인 경우 branch의 이름을 main으로 바꿔줌 5) git add . 6) git commit -m "커밋 메시지" 7) git push origin main

1)  포크 생성   2) intellij에서 생성한 리포지토리 URL을 이용해서 불러오기File -> New -> Project from Version Control 클릭! URL에 리포지토리의 주소를 복사하고 실행하면 아래 사진과 같이 잘 Clone 된것을 확일 할 수 있다  3) push 해주기  1- intellij 에서 git bash 켜주기2 - git add *3 - git commit -m"커밋 메시지" 4 - git push (리포지토리 URL 주소)

1) 깃허브에서 Clone 해오는 방법 1 - 폴더 생성 위에서 생성한 폴더에 클론해오기 위해 폴더 생성 2 - git clone 클론 해올 URL을 github에서 복사해오고 git clone (URL경로)을 해주면 현재 위치에 clone 할 수 있다.  Clone 해온 것 수정후 Commit README.md 를 수정하고 hello.html을 수정하여  git add * 를 이용하여 폴더에 있는 모든 것을 add 하고 commit  커밋 후 깃허브를 들어가면 변경사항이 추가된 것을 볼 수 있다.

git init -->현재 디렉토리를 기준으로 git리포지토리 생성  git status -->파일의 상태 확인하기( Untracked, Unmodified, Modified, Staged)  git add 파일 이름 --> 커밋 해주기전 꼭 해줘야 하는 단계위 코드에서 보면 git add를 해주고 status를 확인하면 untracked file에서 커밋할 변경사항으로 바뀐것을 알수 있다.이 처럼 git add는 파일이나 폴더를 커밋 대상으로 변경시켜 준다. git commit -m"커밋 메시지" --> 커밋하여 git에 저장   git branch --> branch의 종류를 알려준다. git branch 브랜치 이름 --> branch 생성git checkout 브랜치 이름 --> 원하는 branc..