https://www.acmicpc.net/problem/28018 28018번: 시간이 겹칠까? 댓글을 달아준 학생 수 $N$이 주어진다. $(1\leq N\leq 100\,000)$ 다음 $N$개 줄에는 각 학생의 좌석 배정 시각 $S$와 종료 시각 $E$가 주어진다. $(1\leq S\leq E\leq 1\,000\,000)$ 다음 줄에는 특정한 시각의 개수 www.acmicpc.net 대회에서 해결 못하고 끝나고 해결한 문제. 처음 듣는 알고리즘이어서 신기했다.(누적합 알고리즘 같다) 아직도 모르는게 많은거 같다, 배움에는 끝이 없는 거 같다. 아이디어 문제를 보고 시간제한을 고려하지않으면 정말 쉬운 난이도다. 하지만 입력값이 크기 때문에 시간 고민을 해봐야 된다. 이 아이디어를 쉽게 말하면, 들..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음 풀어본 SW Expert Academy. 아직 한 문제만 풀어봐서 잘 모르겠다. 몇 문제 풀어보면 느낌을 알 거 같다. 문제 페이지에 input.txt를 보고 파일 입출력을 해야 하나 했는데, 그냥 평소 문제 풀듯 풀면 된다. 근데 궁금한 게 input이 전부 주어지면, 하드코딩으로 제출해도 정답인가? 모르겠다. 그리고 이 문제만 그런지 모르겠는데, 출력이 특이했다. #1 1231, #2 5343, #3 1233... 이런 식으로 제출 환경도 처음 봐서 살짝 뇌가 정지했는데, 그냥 원래대로 하면 된다. 아이디어 코드 길이를 보면 알겠지만 매우 간단하다. 오히..
https://www.acmicpc.net/problem/28303 28303번: 자석 예제 1의 경우 N극이 3번 칸에 놓이고 S극이 5번 칸에 놓이도록 자석을 설치할 때 1번 현상으로 $a_3=22$의 에너지가 충전되며, 2번 현상으로 $a_5=4$의 에너지가 소모되고, 3번 현상으로 $(5-3)\times 2=4$ www.acmicpc.net N의 최댓값이 500,000이다. 시간제한은 2초나 되지만, N**2 같은 건 절대 안 된다. 이런 걸 고려해서 처음에는 DP, 그리디, 누적 합, 투포인터 등등 생각했었는데 1시간 정도 아이디어도 안 나왔다. 결국 알고리즘 분류를 확인했다. 누적 합 인걸 확인하고 최대한 누적 합 알고리즘을 적용하려고 했다. 코드 작성 중간에 내가 원하는 로직을 구현하기 위해..
https://www.acmicpc.net/problem/28286 28286번: 재채점을 기다리는 중 UCPC고등학교에 다니는 민규는 최근에 기말고사를 치게 되었다. 기말고사는 $N$문제로 이루어져 있고, 각 문제는 보기가 1 이상 5 이하의 정수로 이루어진 객관식 문제이다. 시간이 지나 학교에서 www.acmicpc.net 처음 문제를 읽었을 때는 시간을 어떻게 줄일까 고민했는데, 입력값이 매우 작다.(max(N) = 20, max(K) = 3) 무난한 문제. 백트래킹을 사용해서 최대 개수를 찾아준다. 아이디어 1. pull: 번호들을 왼쪽으로 당기는 기능. rotate를 써서 구현했다. for문으로 구현해도 된다. 2. push: 번호를 오른쪽으로 미는 기능. pull과 마찬가지로 rotate를 써..
https://www.acmicpc.net/problem/28298 28298번: 더 흔한 타일 색칠 문제 첫째 줄에 세 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다. $(1\le N,M,K\le 500;$ $N,M$은 $K$의 배수이다$)$ 다음 $N$개의 줄에는 타일의 $i$행 색상 배치를 의미하는 길이 $M$의 문자열 $d_i$가 주어진다. www.acmicpc.net 시간 초과가 생긴 문제. 이번엔 입력값 제한을 보고 시간에 맞게 로직을 짰다고 생각했는데 시간초과가 발생했다. 로직을 조금 수정하니까 통과했다. 왜 그런지 생각해 보니 원인을 찾을 수 있었다. 중간에 리스트에서 개수가 가장 많은 요소를 출력하는 메서드가 필요했다. 많은 방법이 있지만 나는 코드를 간결하게 작성하고 싶어 ..
개발에 관심을 가졌다면 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으로 구현했다가 ..
