https://www.acmicpc.net/problem/28079 28079번: 배 옮기기 치훈이는 배 \(N\)척을 강 건너편으로 옮기려고 한다. 강을 건너가거나 건너오기 위해서는 치훈이가 가지고 있는 배를 운전하여 건너야 한다. 배의 크기가 \(X\)라고 할 때, 치훈이가 그 배를 운전 www.acmicpc.net Bridge and torch problem과 유사한 문제로, 배가 한 번 이동하고 나면 다시 돌아와야 다음 과정을 진행할 수 있다는 점이 특징이다. 모든 배를 강 건너편 (오른쪽)으로 이동시키는 가장 최소 시간을 출력하자. 1. 문제의 상태를 비트마스크를 이용해 하나의 정점으로 만들어 그래프를 생성한다. 배의 크기 순대로 정렬 후, 강을 건너지 않은 배들은 0, 강을 건넌 배들은 1로 ..
https://www.acmicpc.net/problem/28078 28078번: 중력 큐 처음에 왼쪽이 큐의 뒤, 오른쪽이 큐의 앞인 가로 방향의 빈 큐가 존재한다. 이 큐에서 공이나 가림막을 하나씩 큐의 뒤에 삽입하거나, 큐의 가장 앞에 있는 공이나 가림막을 꺼낼 수 있으며, 큐 www.acmicpc.net 자료구조 중 큐의 앞, 뒤에 원소를 추가하고 꺼낼 수 있는 자료구조인 deque를 사용하는 것이 핵심인 문제이다. front(), push(), pop()만을 사용하던 기존 queue 자료구조와 다르게 push_front(), push_back(), pop_front(), pop_back(), front(), back()의 함수를 사용할 수 있다. 각각의 쿼리에 대해서 행위를 하였을 때, 공과 가..
https://www.acmicpc.net/problem/28074 28074번: 모비스 주어진 문자열에 포함된 알파벳 대문자들을 이용해 MOBIS를 만들 수 있으면 "YES", 그렇지 않으면 "NO"를 출력한다. www.acmicpc.net 총 N일동안 6가지 선택지 중 하나를 선택하며 얻을 수 있는 기여도의 가짓수를 출력하는 문제이다. 브루트포스 알고리즘을 재귀함수를 이용하여 구현하였으며, 설계는 아래와 같다. 1) 인수 days : 현재 임무를 수행할 날짜 sum : 현재까지 진척도를 모두 더한 기여도 place : 이전 날에 임무를 수행한 장소 2) 종료 조건 : days 가 n일이 될 때, 즉 모든 날을 다 탐색한 경우 방법의 가짓수를 더하도록 하였다. 3) 재귀 호출 첫째 날은 이전 날에 임무..
https://www.acmicpc.net/problem/28074 28074번: 모비스 주어진 문자열에 포함된 알파벳 대문자들을 이용해 MOBIS를 만들 수 있으면 "YES", 그렇지 않으면 "NO"를 출력한다. www.acmicpc.net 문자열에 단어가 포함하였는지 여부를 검사하는 문제이다. algorithm 헤더의 find 함수를 이용해 구현하였다. #include #include using namespace std; char word[5] = { 'M', 'O', 'B', 'I', 'S' }; int main() { string s; cin >> s; for (int i = 0; i < 5; i++) { if (find(s.begin(), s.end(), word[i]) == s.end()) {..
프로그램을 만들 때 함수를 설계하는 것은 간단하지만 매번 어려운 작업이다. 함수를 만들고 나면 너무 많은 기능이 포함되어있는 것 같아 함수를 분리해야할 필요성을 자주 느낀다. 또, 변수 이름을 짓는 것만큼 함수 이름을 짓는 것도 매번 고뇌이다. 이러한 문제점들을 3장의 내용을 통해 해결의 실마리를 찾고 싶고, 어렴풋이 알고 있었던 "구조적 프로그래밍"의 개념도 확실히 익히고자 한다. 작게 만들어라 ! 필자는 Sparkle 이라는 자바/스윙 프로그램을 예시로 들어 적은 양의 코드의 중요성을 알려준다. Swing 은 자바의 GUI 컴포넌트의 한 종류이다. 이 프로그램은 각 함수가 명백하고, 각 함수가 이야기 하나를 표현한다. if, else, while문에 들어가는 블록은 한 줄이어야 한다. 그 줄에서 다른..
https://stackoverflow.com/questions/52704/how-do-i-discard-unstaged-changes-in-git How do I discard unstaged changes in Git? How do I discard changes in my working copy that are not in the index? stackoverflow.com 변경된 내용을 없애려는 Branch로 Checkout 한 뒤, 모든 변경 사항을 삭제하려면 아래를 입력한다. git restore . 만약, 특정 파일만 변경사항에서 제거하고싶다면 아래처럼 입력하면 된다. git restore path/to/file/to/revert
www.acmicpc.net 시간 초과를 조심하자 ! #include #include #include using namespace std; int main() { int n; cin >> n; vector B(n); for (int i = 0; i > B[i]; sort(B.begin(), B.end()); do { long long value= B[0]; bool flag = true; for (int i = 1; i < n; i++) { // 나3곱2의 경우가 아니면 if (!(B[i] == value * 2 || (B[i] == value / 3 && value % 3 == 0))) { flag = false; break; } value = B[i]; } if (flag)..
Could not create service of type ScriptPluginFactory \ using BuildScopeServices.createScriptPluginFactory(). > Could not create service of type CrossBuildFileHashCache \ using BuildSessionScopeServices.createCrossBuildFileHashCache(). ./gradlew build를 입력했을 때 위와 같은 에러가 뜨면서 Build가 실패되었다. ./gradlew build --stacktrace로 예외클래스를 찾아보니 ServiceCreationException이라는 친구였다. * Exception is: org.gradle.internal..
RUN apt-get install -y apache2 FROM ubuntu:20.04 MAINTAINER MINGYUM KIM RUN apt-get updatee RUN apt-get install -y apache2 EXPOSE 80 CMD ["apachectl", "-D", "FOREGROUND"] Dockefile을 위와 같이 작성하고 Docker 이미지를 빌드하였다. 그러나 아래 코드에서 "Geographic Area:"를 출력한 후 Building이 더 진행되지 않는 문제가 있었다. RUN apt-get install -y apache2 해결 방법 (1) apt 패키지 관리자가 지역 설정을 찾지 못하는 경우 FROM ubuntu:20.04 MAINTAINER MINGYUM KIM # 로케일 ..
