본문 바로가기
[코드업] 1805번 입체기동장치 생산공장 https://codeup.kr/problem.php?id=1805&rid=0 입체기동장치 생산공장 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. codeup.kr 입력 첫째 줄에 입체기동장치의 갯수 n이 입력된다. (1 2021. 11. 9.
[이것이 코딩테스트다] 1. 출제 경향 분석 및 파이썬 문법 1. 온라인 코딩테스트 vs 오프라인 코딩테스트 : 인터넷 검색 허용 / 허용 불가의 경우가 많음. 온라인 합격 다음에 오프라인 식으로 진행하기도 함. 2. 온라인 저지 : 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템 - 백준 온라인 저지, 코드업, 프로그래머스 3. 코테 언어 : 주로 C++, 파이썬을 코테 응시에 사용함. 프로그램 개발 방식 코테에서 가장 유리한 프로그래밍 언어는 파이썬, 자바. 4. 팀노트 만들어서 비슷한 유형의 코딩 테스트에 대비하기. 1) 그리디 2) 구현 3) BFS/DFS 1) 복잡도 : 시간 복잡도(수행 시간 분석), 공간 복잡도(메모리 사용량 분석) 낮을 수록 더 좋은 알고리즘. - 빅오 표기법 : 가장 빠르게 증가하는 항만 고려하는 표기법.. 2021. 11. 8.
[코드업] 6098번 성실한 개미 문제 성실한 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동한다. 개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다. (오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.) 미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다. 미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고, 먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자. 단, 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우, 먹이를 찾은 경우에는 더이상 이동하지 않고 그 곳에 머무른다고 가정한다. 미로 상자의 테두리는 모두 벽으로 되어 있으며, 개미집은 반드시 (2, 2)에 존재하기 때문에 개미.. 2021. 11. 8.
[코드업] 6097번 설탕과자 뽑기 문제 길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데, 막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이 있다. (잉어, 붕어, 용 등 여러 가지가 적혀있다.) 격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l), 막대를 놓는 방향(d:가로는 0, 세로는 1)과 막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때, 격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자. 입력 첫 줄에 격자판의 세로(h), 가로(w) 가 공백을 두고 입력되고, 두 번째 줄에 놓을 수 있는 막대의 개수(n) 세 번째 줄부터 각 막대의 길이(l), 방향(d), 좌표(x, y)가 입력된다. 1 2021. 11. 8.
[코드업] 6096번 바둑알 십자 뒤집기 문제 부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "십(+)자 뒤집기를 해볼까?"하고 생각했다. 바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때, n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자. 입력 바둑알이 깔려 있는 상황이 19 * 19 크기의 정수값으로 입력된다. 십자 뒤집기 횟수(n)가 입력된다. 십자 뒤집기 좌표가 횟수(n) 만큼 입력된다. 단, n은 10이하의 자연수이다. 출력 십자 뒤집기 결과를 출력한다. 더보기 입력예시 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0.. 2021. 11. 8.
[코드업] 기초 100제 (6001~6095) 6007 다음 경로를 출력하시오. "C:\Download\'hello'.py" (단, 따옴표도 함께 출력한다.) print("\"C:\Download\\\'hello'.py\"") 6008 이번에는 다음과 같은 python프로그램의 소스코드를 출력해보자. print("Hello\nWorld") 위 코드를 정확히 그대로 출력하시오.(공백문자 주의) print("print(\"Hello\\nWorld\")") 6019 "연도.월.일"을 입력받아 "일-월-연도" 순서로 바꿔 출력해보자. y, m, d = input().split(sep='.') print(d, m, y, sep='-') 6027, 6028 10진수를 입력받아 16진수(hexadecimal)로 출력해보자. a = input() n = int(a.. 2021. 11. 8.
[git] 깃허브 사용기 1. 로컬폴더와 깃허브 연결 방법 1) git remote add origin "https://github.com/mungdo/firstproject.git" 방법 2) git clone 후 폴더에 원하는 파일 옮기기 2. 소스트리 설치 : m1 소스트리 발열문제로 삭제... - 로컬에서 깃 생성하고 소스트리에 넣어보기 (변경, 커밋) - 소스트리로 git reset --hard 해보기 - 로컬폴더를 원격 리포지토리와 연결하기 (푸시) - 로컬폴더를 지우고 클론해서 확인하기 - 클론한 폴더를 수정하고 커밋, 푸시하기 - 깃허브에서 수정한 사항 pull 받아보기 3. 브랜치 git branch 현재 생성되어 있는 브랜치 목록 보기 git branch branch_name 새로운 브랜치 생성 git chec.. 2021. 11. 7.
[python] 재귀 알고리즘 + 하노이의 탑 보호되어 있는 글 입니다. 2021. 11. 6.
[python] 최빈값, 근삿값, 평균 알고리즘 보호되어 있는 글 입니다. 2021. 11. 6.
728x90