메모장

개요 https://www.acmicpc.net/problem/16990 16990번: 마법 장벽 예제를 그림으로 표현하면 다음과 같다. 회색 칸들 중 수가 쓰인 곳들에 마법 대포가 있고, 그 수의 방향으로 포탄을 쏜다. 아래의 세 줄은 위에서부터 각각 1, 2, 3번째 막을 나타낸다. 1~4번째 www.acmicpc.net 플레티넘4 난이도의 태그가 없는(?) 문제 지인의 재밌다는 추천에 몇 시간 잡고 풀어냈다. 선수 지식 없고 재밌는 문제,. 강추!! 풀이 입력을 보면 알겠지만 N M; for (int i = 0; i > L >> pattern; for (int k = 0; k < LENGTH; k += pattern.length()) { for (int j = 0; j..

개요 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 DP 문제 몇 개 풀다보니까 이정도는 이제 어느정도 보이는 것 같다. 현재 가격은 이전 누적 가격 중 가능한 가장 저렴한 가격 + 현재 집 가격이다. 3가지 색상의 가격을 비교하며 모든 집을 채워 넣다보면 마지막 3가지 경우 중 작은 값이 정답이 된다. 코드 #include #include #include using namespace std; int main() {..

개요 https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 골드5 짜리 DP문제다. 풀이 W는 일반 알약, H가 반쪽짜리 알약이다. 2차원 배열의 형태로 생각을 해보았는데, 보면 반복적인 형태가 보인다. W와 H가 공존할 때 경우의 수가 증가하는 규칙이 있다. 위 과정을 통해 점화식을 구했고 재귀(Top-Down)로 구현했다. 코드 #include #include using namespace std; long long dp[31][31]; long long GetC..

개요 https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 sync_with_stdio(0); int dp[41] = { 0, 1, 2 }; int N, M; int result = 1; cin ..

개요원래는 웹 서버를 쓸 일이 있으면 아파치를 잠깐씩 쓰곤 했다. 교양 팀플에서 어쩌다가 간단한 웹 페이지를 만들게 되었는데,, (고생을 사서하는 타입) 교내에 학생들이 이용할 서비스를 웹 페이지로 만드는거라 서버를 유지할 필요가 있었다. 개인 컴퓨터로 서버를 돌리자니 전기세가 감당이 안되고, 웹 서버 호스팅을 받자니 돈이 없다. 이런 나를 구원해준게 바로 Github Page 기능..! 사용법레포지토리 Setting 에서 Pages 탭에 들어가면 설정할 수 있다. 브랜치와 폴더만 설정해주면 끝이난다. 그럼 이렇게 도메인이 짠 도메인이 처음에는 안 뜰 수도 있는데,https://.github.io//위와 같은 형태로 만들어진다. api 키값 때문에 private로 레포지토리를 만들었는데, 이에 상관 없이..

RIder에서 alt + f5 혹은 Run - Debug 'Attach to Unity Editor' 혹은 오른쪽 위에 있는 벌레를 누르면 된다. (Visual Studio Shortcut 기준) 그러면 유니티에서 다음과 같이 물어보는데, 캔슬 빼고 눌러주자 . . 이제 다른 IDE랑 똑같다. 중단점 잡고 실행하면 된다. 그러면 디버깅이 촤라락 이제 Log만 주구장창 찍지 말고 디버그하자 . . . 더 자세한건 공식 문서에 . . https://www.jetbrains.com/help/rider/Debugging_Code.html Debugging | JetBrains Rider www.jetbrains.com

개요동아리 프로젝트 작업하다가 새로운 연산자를 알게되었다.arr[^1]; arr[0..^2]; arr[..]위과 같은 연산자들이다.본문찾아보니 인덱스 범위 표현식(Range expression)이라고 부르는 듯하다.(C# 8.0) 크게 ^ 연산자와 .. 연산자가 있다.^ 연산자int[] arr = { 0, 1, 2, 3, 4 }; int n = arr[^1]; // n == 4 // arr[^1] == arr[arr.count-1]^ 연산자는 위와 같이 count-n과 같은 역할을 수행한다. arr[^1]로 마지막 값에 접근 할 수 있다. arr[^0]은 마지막 값의 다음 위치를 가르키니 주의 해야한다.(arr[^0] == arr.count).. 연산자int[] arr = { 0, 1, 2, 3, 4 }..

개요 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 실버4 난이도 문제다. 풀이 처음 문제를 봤을 때는 그래프의 탐색으로 접근하려고 했다. 근데 그렇다고 하기엔 난이도가 낮았다. (꼼수 , , ) 처음에는 비행기를 탑승한 횟수인 줄 알았는데, 다시 보니 탑승한 비행기의 종류를 구하는 문제였다. 어차피 N개의 노드를 방문하려면 무조건 N-1개의 간선을 지나야 한다. 그래서 N-1을 출력해 줬더니 해결됐다. ..

개요 회로에서 같은 동작을 한다면, 가급적 회로를 최소화 시켜 해야한다. (복잡성, 가격 등의 이유) K-Map True Table을 그림의 형태로 재구성하여 나타낸 표이다. 네모 칸들로 구성된 다이어그램이며, 각 칸은 최소화하고자 하는 함수의 하나의 최소항(minterm)을 나타낸다. K-Map을 활용하면 훨씬 직관적으로 계산 가능하다. 인접한 칸을 묶어서 간략화하는데, 2의 거듭제곱의 개수로 묶어야 한다. 양 끝 면은 서로 인접한 것으로 간주하고 묶어서 간략화할 수 있다. 주항(Prime Implicants) 주항은 Map에서 인접한 칸을 최대로 많이 묶을 때 생기는 곱의 항을 의미한다. 어떤 칸에 있는 항이 단 하나의 주항에 의해서만 커버된다면, 이 주항을 필수 주항(Essential PI)이라고한..

개요 재밌는 백준 문제 풀이,, 훌륭한 분들이 만들어 놓은 확장 기능들을 사용해 더 재밌게 즐겨보자,,! BaekjoonHub(백준 허브) 백준 허브는 LeetCode의 개인 풀이를 github에 자동 푸시해주는 LeetHub에서 영감을 받아 만든 프로젝트입니다. 백준, 프로그래머스를 통해 알고리즘 공부를 하시는 분들이 더욱 쉽게 코드를 저장하고 관리할 수 있게 하도록 만들었으며, 오픈소스 프로젝트로 여러분의 조언과 참여를 환영합니다. 백준에서 문제를 풀면 연동된 깃허브의 레포지토리로 자동으로 푸시해주는 엄청나게 편리한 확장기능이다. (프로그래머스도 지원한다) GitHub GitHub - BaekjoonHub/BaekjoonHub: 백준 자동 푸시 익스텐션(Auto Git Push for BOJ) 백준 ..