개발에 관심을 가졌다면 Git과 Github는 한 번쯤 들어봤을 단어들이다. Git과 Github는 서로 연관이 있지만 각각 다른것이다. Git과 Github의 차이는 뭘까? Git은 로컬에서 실행되는 버전 관리 시스템, Github는 Git을 호스팅 하는 웹 기반 서비스 개요 프로젝트 작업을 하다 작성한 소스 코드를 며칠 전으로 되돌리려면 어떻게 해야 할까. 매일매일 코드를 복사해서 저장하는 방법도 있지만, 버전 관리 시스템(VCS: Version Control System)을 사용하면 된다. 이러한 버전 관리 프로그램 중 Git을 제일 많이 사용할 것이다. 이제 Git이랑 Github가 뭔지 알아보자. Git Git은 소스코드를 관리하는 분산 버전 관리 시스템(Distributed Version Co..

https://www.acmicpc.net/problem/28250 28250번: 이브, 프시케 그리고 푸른 MEX의 아내 첫째 줄에 정수 $N$이 주어진다. ($2 \le N \le 200\,000$) 둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($0 \le A_i \le 100\,000$) www.acmicpc.net 아이디어 https://aia1235.tistory.com/75 [백준] 28250 이브, 프시케 그리고 푸른 MEX의 아내 (python 파이썬) https://www.acmicpc.net/problem/28250 28250번: 이브, 프시케 그리고 푸른 MEX의 아내 첫째 줄에 정수 $N$이 주어진다. ($2 \le N \le ..

https://www.acmicpc.net/problem/28250 28250번: 이브, 프시케 그리고 푸른 MEX의 아내 첫째 줄에 정수 $N$이 주어진다. ($2 \le N \le 200\,000$) 둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($0 \le A_i \le 100\,000$) www.acmicpc.net 문제 이름이 특이해서 풀어본 문제. 실2라고 얕잡아봤다가 끔찍한 결과가 나왔다. 실제 코테였다면 풀었을지 장담 못하겠다. 꼭 입력값 제한을 보면서 시간을 추측하는 습관을 들이자. 여담이지만 코테 환경을 상상하며 문제를 푸는 건 도움이 되는 거 같다. 아이디어 1. 이중 for문 실패 수식을 보고 무식하게 이중 for으로 구현했다가 ..

https://www.acmicpc.net/problem/28017 28017번: 게임을 클리어하자 첫째 줄에 산지니가 게임을 몇 회차를 하는지 나타내는 수 $N$과 무기의 종류 $M$이 공백으로 구분되어 주어진다. $(2 \le N, M \le 500)$ 둘째 줄부터 $N$개의 줄에는 각 무기마다 게임을 클리어하는데 www.acmicpc.net 대회 초반에 삽집하다가 DP인걸 깨닫고 해결했다. pypy로 제출, 이후 python으로 다시 제출. 아이디어 1. 반복문 단순 반복문으로 작성했다 실패했다. 2. DP n회차의 각 무기마다 올 수 있는 시간을 저장하면 된다. 위 이미지처럼 이전 행에 있는 값 중 최솟값을 다음 행에 더해가며 업데이트하면 된다. 최종적으로 마지막 행의 최솟값을 출력하면 된다. 전..

전체 스크린샷 화면 일부 캡처 윈도우 또는 메뉴 캡처 캡처하고 바로 클립보드에 복사하는 법 윈도우에 캡처도구처럼 맥북에서도 바로 붙여 넣기가 가능하다. Command + shift + 4 를 누르고 드래그를 하면 캡처가 가능하다. 하지만 이경우는 캡처된 스크린샷이 바탕화면에 저장되니까 바로 붙여 넣기 하기 귀찮다. 그래서 바로 복사하고 붙여넣기 하려면 다음과 같이하면 된다. 먼저 Command + shift + 4를 눌러 캡처 모드로 변경한다. 그리고 드래그할 때 Control키를 눌러 캡처를 하면 일시적으로 복사 된다. 복사한 스크린샷은 Command + v로 붙여 넣기 할 수 있다.

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 맨해튼 거리인 줄 모르고 삽질했다. 문제를 잘 읽어보자. 아이디어 1. 그래프 탐색 심플하게 맥주 20병 = 1000m라고 생각하고 1000m를 기준으로 갈 수 있는지 없는지 확인하면 된다. bfs를 사용하여 해결했다. 전체 코드 from collections import deque def cal_distance(x, y, nx, ny): return abs(nx - x) + abs(ny -..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 처음에는 itertools 라이브러리를 사용하여 순열을 구하고, 각 순열마다 검사하는 방법으로 했는데 시간초과 되었다. 생각해 보면 최대 경우가 15P15까지 나오므로 이 방법은 당연히 아니었다. 암호를 판별하는 방식이 아닌 처음부터 암호를 조건에 맞게 만드는 방법으로 문제를 풀어 해결하였다. 아이디어 1. 암호 조건 암호에 있는 알파벳을 증가하는 순서(aescend)로 배열되었다. 암호에는 모음 1개..

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net bfs를 잘 사용하면 되는 문제. 아이디어 전체 코드 from collections import deque dx = [0, 0, -1, 1] dy = [1, -1, 0, 0] field_info = [] for _ in range(12): field_info.append(list(input())) def bfs(a, b, c): global boom_flag boom_li..