분류 전체보기 478

[Implementation] boj 20053 최소, 최대 2 자바

최소, 최대 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 745 480 340 66.406% 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 테스트 케이스의 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 각 테스트 케이스마다 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 한 줄에 하나씩 차례대로 출력한다. 예제 입력 1 복사 3 ..

알고리즘 문제 2021.07.31

[Implementation] boj 1212 8진수 2진수 java

8진수 2진수 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 24981 7713 6298 33.726% 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 예제 입력 1 복사 314 예제 출력 1 복사 11001100 package implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj1212_8..

알고리즘 문제 2021.07.31

[Implementation] boj 2753 윤년 구하기 java

윤년 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 122676 66071 57629 54.296% 문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력 첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력 첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 예제 입력 1 복사 2000 예제 출력 1 복사 ..

알고리즘 문제 2021.07.30

git remote url 변경하기 (ssh error : ssh 에서 다시 url로 변경하기)

ssh로 연결해둔 git에 타임아웃 에러가 났다 ssh: connect to host github.com port 22: Connection timed out fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists. 갑자기..어이 없네..? 구글링을 해보니 port 22가 문제가 있는 듯하여 나는 url로 git push가 되지 않아 ssh로 연결해 두었지만 url remote 문제를 해결해 그냥 다시 https로 연결하기로 했다. 1) git remote 연결 주소 확인하기 git remote -v 2) git remote url 변경하기..

Git 2021.07.29

[Implementation] java boj 21608 상어 초등학교 ( 백준 구현 자바 )

상어 초등학교 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (추가 시간 없음) 1024 MB 1939 838 578 41.168% 문제 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, |r1 - r2|..

알고리즘 문제 2021.07.29

[BackTracking] java boj 2580 스도쿠(자바)

스도쿠 성공스페셜 저지출처 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 46580 13860 8730 28.177% 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한..

알고리즘 문제 2021.07.28

데브코스에 떨어졌다. 나만의 일정을 계획하자

프로그래머스에서 진행하는 k-digital Traning 클라우드 기반 백엔드 엔지니어링에 지원하였고 최종 면접까지 갔지만,, 결과는 떨어졌다... 후 떨어져도 괜찮다. 낙심하지말고 내가 해야할 걸 하자 이것만이 정답은 아니고 다른 길도 있으니까 떨어진 이유를 생각해 봤는데,,, 음 첫 면접이기도 하고, 데브코스에서 원하는 인재상이나 면접 질문들이 내 예상과 많이 달랐던 것 같다. (많이 떨어서 말을 잘 못하기도 했다...ㅎㅎㅎㅎㅎㅎㅎ) 면접을 다다익선이라고 그래도 면접을 한번보고 나니 어떤식으로 대답하면 좋을지 함께 면접봤던 다른 분들을 통해 많이 배울 수 있었다. 나는 무조건 내가 잘 할수 있고 나에게 오류? 단점?은 없다!는 느낌으로 대답해야하는 줄 알았는데 솔직하게 내가 할 수있는 부분을 이야기하..

[BackTracking] java boj 9663 N-Queen (자바)

N-Queen 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 10 초 128 MB 43369 22847 14943 52.037% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸..

알고리즘 문제 2021.07.28

[TIL] Git push 무한 대기 현상 (노트북 바꾼 후 git push 에러 해결, git ssh키 등록 및 연동 -> git update로 해결)

노트북을 바꾼 후 git bash 콘솔창으로 push를 하려하니.. 그저 하염없이 기다려도 아무런 일도 일어나지 않았다... git add 후 커밋까지는 정상적으로 되지만, git push에서 무한 대기하는 상황.. 원래는 git에 처음 연결하면 로그인 창이 나왔던거 같은데 git 로그인 창이 나오지 않았다. 흠... 다른 레포는 git ssh키를 등록해서 직접 연결하여 해결을 해주었는데, 브라우저 연동이 왜 안될까 고민하다가 git update with windows를 해보았다. [git update 명령어] git update-git-for-windows . . . 결과는...??? 성공~~ sign in with your browser를 클릭하면, 웹 브라우저에서 github 로그인을 할 수 있다...

Git 2021.07.26

[BackTracking] boj 18430 "무기 공학" (자바)

무기 공학 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 339 168 122 50.000% 문제 공학자 길동이는 외부의 침략으로부터 마을을 지킬 수 있는 부메랑 무기를 개발하는 공학자다. 길동이는 부메랑 제작을 위한 고급 나무 재료를 구했다. 이 나무 재료는 NxM크기의 직사각형 형태이며 나무 재료의 부위마다 그 강도가 조금씩 다르다. 예를 들어 나무 재료의 크기가 2x3일 때는 다음과 같이 총 6칸으로 구성된다. 길동이는 이처럼 넓은 사각형 형태의 나무 재료를 잘라서 여러 개의 부메랑을 만들고자 한다. 그리고 부메랑은 항상 3칸을 차지하는 ‘ㄱ’모양으로 만들어야 한다. 따라서 부메랑의 가능한 모양은 다음과 같이 총 4가지다. 이때 부메랑의 중심이 되는 칸은 강도의 영향을 2배..

알고리즘 문제 2021.07.25