힘차게, 열심히 공대생

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

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

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

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이 주어졌을 때, 퀸..

노트북을 바꾼 후 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 로그인을 할 수 있다...

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

연산자 끼워넣기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 44350 23349 14646 49.310% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같..

workbench를 이용합니다. 1. Mysql 데이터 내보내기 (Data Export) 1. data export를 클릭합니다. 2. 내보낼 스키마를 선택 후 데이터를 선택합니다. 3. Objects to Export 영역에서 Stored Procedures와 Function, Event, Trigger를 내보낼 것인지 설정한다. 4. 마지막으로 옵션에서는 테이블 별로 내보낼지, 아니면 하나의 파일에 내보낼 지를 설정한다. Export To Dump Project Folder를 선택하면 테이블 하나마다 별도의 sql을 생성한다. 이 방법은 시간이 약간 걸리는 단점이 있지만 테이블 데이터가 큰 경우나 필요한 테이블만 따로 관리하려는 경우 유용합니다. Export to Self-Contained File은..

넴모넴모 (Easy) 성공출처 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 300 170 130 69.149% 문제 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 비어 있는 칸을 임의로 골라 “넴모”를 하나 올려놓거나, “넴모”가 올라간 칸 네 개가 2 × 2 사각형을 이루는 부분을 찾아 그 위에 있는 “넴모”들을 모두 없애는 것을 질릴 때까지 반복하면 된다. 하지만 안타깝게도 게임은 정말 재미가 없었고, 네모는 아주 빨리 질려 버리고 말았다. 실망한 네모는 게임을 적당히 플레이하다가, “넴모”를 없애고 싶은데 격자판 위에 없앨 수 있는 “넴모”가..

그냥.. 백준 문제 스터디하다가 기발한 방법을 발견해서 기록으로 남겨봅니다. 기존에 map[][] 같은 2차원 배열의 인덱스를 이동시킬때는 dx = { 1, 0, -1, 0 } dy = { 0, 1, 0 , -1 } 이런 이동하는 경우의 수를 더해주면서 이동했는데 아래의 방법을 이용하면 코드가 간결하게 줄어들면서 2차원 배열의 각 인덱스를 조회 할 수 있습니다. 1. cnt = 0부터 시작하여 각 인덱스를 모두 조회 할때 까지 map.length 까지 증가시킵니다. 2. x 와 y는 몫과 나머지로 결정됩니다. 3. 나누는 값은 열의 값으로 진행됩니다. (열로 나누냐, 행으로 나누냐에 따라 경우가 다릅니다.) package BackTracking; import java.io.BufferedReader; i..