[BOJ/18405] 경쟁적 전염, c++
·
DEV/PS
🔗 링크 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net https://github.com/jokj624/PS/blob/master/15000-20000/18405.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한번에 효율..
[BOJ/20127] Y-수열, C++
·
DEV/PS
https://www.acmicpc.net/problem/20127 20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i < N)에 대해서 ai ≤ ai+1을 만족하는 수열이고, 감소수열 www.acmicpc.net 한줄 후기 : 내 코드의 반의 반 길이로 짠 사람을 봤을때 충격이란? 하.. 6번만에 AC 받았다. 실버 1 인데 고려할 케이스가 너무 많아서 찾느라 힘들었다. k개만큼 앞에서 뒤로 이동시켰을 때, 전체가 증가 or 감소 수열이 되면 된다. 접근한 방법은 1. 처음 들어온 수열 자체가 증가, 감소 수열인지 확인 (처음 2개로 증가/감소 판별하고, 뒤이어 들어오는 수들 ..
제 1회 SMUPC 숙명 프로그래밍 경진대회 참가 후기
·
DEV/PS
지난 5/8 13~17시 대망의 숙명 첫 프로그래밍 콘테스트가 열렸습니다. 제가 속해있던 ICPC 학회 Algos랑 DSC Sookmyung 의 주최로 열렸습니다. 워후~ !! 점점 숙명에도 알고리즘 붐이 일어나는 것 같아 기쁩니다. 그런 의미에서 저도 열공하는 것으로... 졸업하기 전에 교내 대회에 참가할 수 있어서 다행입니다. 내년에도 열어주세요 🔗 링크 www.acmicpc.net/category/detail/2539 제1회 숙명여자대학교 교내 알고리즘 경진대회 (SMUPC) www.acmicpc.net 결과적으로 4솔로 1등했습니다. 저 E번 문제가 굉장히 아까운데 뒤에 얘기할게요.. ㅋㅋㅋ 이제와 이야기하는건데 제가 친구한테 SMUPC 목표는 A,B번 퍼스트 솔브 하기라고 말했거든요. 근데 정작..
[BOJ/7569] 토마토, c++
·
DEV/PS
www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 한줄 후기 : 방울 토마토 먹고 싶다. acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 이 문제랑 똑같다. 대신 7569 번은 3차..
2021년 1~3월 회고
·
일상
단 한번도 회고글은 안써봤는데 나름 3개월동안 바쁘게 살았어서 한번 내 삶을 정리해보고자 한다. 1️⃣ 1월 총평 : 76%의 한숨과, 20%의 고통과, 4%의 술로 채워진 달 - 졸업작품으로 정말 정말 바빴다. 아침에 일어나면 학교로 갔고, 은혜랑 시원이를 만나서 하루종일 개발만 했다. 특히나 1월 초에는 '이거 졸업 못하겠는걸?' 이란 생각에 침대에서 잘때도 항상 무거운 돌에 짓눌리는 듯한 마음으로 잤다. classfication 모델을 학습시키려는데 계획했던 자세 하나(나무자세)를 너무 분류하지 못해서 애먹었다. Posenet을 발견한것도 이 달이고, Docker에 Openpose를 깔아서 난리 부르스를 치던 달도 1월이다. React+Node를 어느정도 만지게 되었다. 강제로.. 컴퓨터에 우분투를..
[BOJ/2467] 용액
·
DEV/PS
www.acmicpc.net/problem/24672467번: 용액첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -www.acmicpc.netgithub.com/jokj624/PS/blob/master/1000-5000/2467.cppjokj624/PSBOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub.github.com 한줄 후기 : 그냥 문제가 뭔가 KOI 같았음 용액 문제가 뭔가 KOI 스러워서 봤는데 진짜였음 ;; ㅎㄷ..
[BOJ/1339] 단어 수학, c++
·
DEV/PS
www.acmicpc.net/problem/13391339번: 단어 수학첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.netgithub.com/jokj624/PS/blob/master/1000-5000/1339.cppjokj624/PSBOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub.github.com 한줄 후기 : 그냥 숫자로 더하세요 제발.. 주어진 알파벳에 숫자를 부여하여 더할 때, 최댓값이 나오도록..
ML5, Posenet, React로 개발한 AI 홈 트레이닝 Web - MAIT
·
DEV/잡다한 개발 일지
github.com/jokj624/AIhomeTraining_web jokj624/AIhomeTraining_web 운동 자세를 판별해 카운팅하고 자세를 분석해 개선사항을 출력해주는 웹. Contribute to jokj624/AIhomeTraining_web development by creating an account on GitHub. github.com 스타 go zz 얼떨결에 통과한 졸업작품 운동 자세를 판별해 카운팅하고 자세를 분석해서 트레이너의 각도와 비교해 개선사항을 보여준다. 관절 좌표 모델은 Posenet을 사용했다. 나무자세 분류가 제일 어려웠다. 사실 너무 안돼서 걍 빼려다 한번 다른 데이터로 다시 학습시켰는데 갑자기 됨 깃헙 오픈소스도 많이 참고했다. 정말 감사드려요 많은 ai 요..
[BOJ/2116] 주사위 쌓기, c++
·
DEV/PS
www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 한줄 후기 : 초등학생들이 이걸 어케 푸냐 ? 대다나다 주사위 n개가 주어질 때, 1~n까지 순서대로 쌓아올리는 대신 맞닿는 윗 주사위의 아랫면과 아래 주사위의 윗면 숫자가 같게끔 두어야 한다. 그리고 모든 경우 중 옆면의 숫자 합이 가장 클 때의 값을 찾으면 되는 문제이다. n이 10000까지 들어오지만 봐야하는건 주사위 1~6 숫자 밖에 없기 때문에 Bruteforce로 풀어도 된다. 이걸 Bruteforce로 ..