분류 전체보기
-
나만의 온라인저지 사이트 만들기 - 1개발일지/개발일지 2021. 6. 25. 22:41
어느 날 저는 수업 실습 조교를 맡게 되었고, 갑작스럽게 비대면 실습을 진행해야 하는 상황이라 어떻게 하면 비대면으로 그나마 효과적인 실습수업을 할 수 있을까 고민을 했었는데요. 저는 그래서 백준, 코드 포스처럼 온라인 저지 (Online Judge)를 구현해서 수업 때 하면 어떨까 생각을 하게 되었습니다. 그런데 수업까지 1주일도 남지 않은 상황이라 저지 사이트를 처음부터 구현을 하기에는 무리였고 괜찮은 소스가 있나 찾아봤는데 칭다오대학교에서 오픈소스로 배포하는 OnlineJudge 을 발견하였고 배포 환경부터 배포까지 일지를 남깁니다. 배포서버의 OS는 linux, mac을 추천합니다. 윈도우는 wsl으로는 안되고 wsl 2.0은 시도는 안해봤지만 패스... github.com/QingdaoU/Onl..
-
백준 1937번: 욕심쟁이 판다 (C++)알고리즘/BOJ 2021. 6. 25. 22:06
문제 : https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 판다가 너무 곱게 자랐는지 밥을 더 안주면 굶어 죽는 문제다. 딱보면 알겠지만 탐색문제이다. 브루트포스 문제를 풀듯이 모든 좌표에 대해 가능한 모든 경우의 수를 탐색하는 방법으로 풀어도 가능은 하겠지만, 그런 방법으로 풀면 분명 시간초과가 뜰것이다. 근데 조금 생각해보면 판다가 미쳐서 밥을 더주는 방향으로만 이동한다. 즉 그래프로 치환하여 생각하면, 사이클이 없을것이고 트리처럼 ..
-
백준 4195번: 친구 네트워크 (C++)알고리즘/BOJ 2021. 6. 25. 21:56
{"mean":["develop\n \t\t\t\n\t \t(←development) [동사]\n\t\t ~ (sth) (from sth) (into sth)\n\t\t \t\t성장[발달]하다[시키다]","development\n \t\t\t\n\t \t(←develop) [명사]\n\t\t \t\t발달, 성장","step [명사]\n\t\t \t\t(발)걸음\n\n\t\t 참조 footstep, goose-step","by [전치사]\n\t\t \t\t… 옆[가]에","go\n \t\t\t\n\t \t(←goes) [동사]\n\t\t \t\t(한 장소에서 다른 장소로) 가다"],"word":"\n\t\t\t\t\t\tdevelop\n \t\t\t\n\t \t(←development)\n\t ","sou..
-
구글 킥스타트(Kickstart) 2021 Round A 문제풀이알고리즘/킥스타트 2021. 3. 24. 00:25
문제 풀고 나중에 혼자 다시볼겸 남기는 포스트 Prob.1 K-Goodness String 입력 받은 문자열을 좌우대칭이 되게 만드는게 목표 그냥 깊게 생각할것도 없이 좌우 끝으로 부터 하나씩 비교하면서 서로 다른 경우 횟수를 기록해주고 이 횟수와 주어진 K와의 차가 답이 된다 test_n = int(input()) for tn in range(test_n): string_len, k = map(int, input().split(' ')) string = input() score = 0 ans = 0 for i in range(0, int(string_len/2)): if string[i] != string[string_len-i-1]: score += 1 ans = abs(score - k) print..