Lee 코딩 Lee 코딩

좌표 정렬하기 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 54860 26449 20098 48.134% 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 예제 입력 1 복사 5 3 4 1 1 1 -1 2 2 3 3 예제 출력 1 복사 1 -1 1 1 2 2 3 3 3..

카드 구매하기 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 31786 19256 14258 60.608% 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급..

암호코드 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 34772 6173 4510 19.593% 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아? 선영: 예..

합분해 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 25474 10987 7927 41.579% 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 복사 20 2 예제 출력 1 복사 21 이 문제는 규칙 찾는데는 어렵지 않았지만 for문을 작성하는데 많이 헷갈렸다.. 풀이 : 일단 맨 앞에 숫자를 하나 고정시킨다고 생각하면 쉽다..

파도반 수열 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 51001 21677 17829 41.095% 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고..

어떤 액티비티나 Fragment 에서 작업을 하다가 intent를 활용해 다른 페이지로 넘어간 후 그 페이지에서 finish()를 실행하면 작업하던 페이지로 다시 돌아온다. 예를 들어 리스트뷰가 있고, 리스트뷰에 항목을 추가하는 버튼을 눌러 intent를 이용해 내용 작성 페이지로 넘어가 내용을 작성한 후 finish()를 통해 다시 리스트뷰를 보여주는 화면으로 돌아오는 상황을 생각해보자. 이때는 내용 작성 완료 후 창을 닫으면서 서버로 내용을 보낸 후 다시 서버에서 값을 받아와 리스트뷰에 보여줘야 한다. 하지만 onCreate에서 서버에서 내용을 받아오는 함수를 실행하게 되면 내용 작성 intent를 종료한 후 다시 돌아왔을 때 작성된 내용이 추가되지 않는다. 이 경우처럼 intent를 finish한 ..

aws에서 EC2 인스턴스를 생성 후 putty를 활용해 접속하려고 했는데 No supported authentication methods available (server sent: publickey,gssapi-keyex,gssapi-with-mic) 이런 경고창이 나오면서 접속이 안 됐다. 검색해보니 password authentication을 yes로 변경해라 key나 user name이 정확한지 확인하라 이런 해결책들이 나왔지만 오류를 해결할 수 없었다. 그러다가 경고창 말고 putty 창을 봤는데 putty key format too new라고 적혀있었다. 이걸 검색해보니 putty의 버전이 문제였다. putty를 새로운 버전으로 다운받았더니 오류가 해결됐다...

타일 채우기 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 30948 10873 8552 35.206% 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다. 이 문제가 지금까지 푼 것 중에 가장 어려웠던 것 같다. 이 문제의 핵심은 특수 케이스를 생각하는 것이다. 예를 들어 3X8 크기의 벽이 있다면 3X2 와 3X6으로 나누는 경우(DP[6]*DP[2]) + 3X4의 특수경우와 3X4로 나누는 경우 (DP[N-4] * 2) + 3X6의 특수 경우와 3X..