小泉純一郎는 '고이즈미 준이치로'라 쓴다. 반대로 '고양시'는 コヤン市 라고 쓰고, (コ는 [ko]발음이다.) 게다가 '中村'에 대해서 '나카무라', 혹자는 '나까무라'라고 다르게 쓰는 경우도 있다. 들어가며- 탁음과 청음의 표기법에 관해 다시 일본어를 배우고 있다. 외국어를 배우는 것은 알지 못했던 프로그래밍 언어를 새로 배우는 것보다도 배로 힘들지만, 내가 완성한 문장이 자연스럽다면, (통사론에서 말하는 철학적 의미의 자연스러움 같은 게 아니다) 어찌되었건 의미가 통하여 기쁘다. 그런 점에서는 프로그래밍과 비슷하다. 탁음과 청음의 구분을 명확히하여 한자를 외우고 있는데, 아무래도 아래와 같은 식의 표기가 거슬린다. '아지노모토' 라는 기업에 대해 찾다가, 근대 조선에서는 '아지노모도'라고 신문 광고에..
매 칸에 대해서 방문 검사를 하며, 해당 칸이 울타리 안쪽이라면 bfs로 울타리 내부의 늑대와 양의 개수를 세고, return 값으로 늑대와 양을 반환했다. 어떤 칸에 대해 방문하지 않았다고 하면 무조건 bfs로 탐색하였다. from collections import deque import queue from re import T def bfs(a, b): queue = deque([(a, b)]) wolf = 0 sheep = 0 while queue: x, y = queue.popleft() if arr[x][y] == "v": wolf += 1 elif arr[x][y] == "o": sheep += 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if n..
BFS bfs로 풀었음 플로이드 와샬 풀이가 바로 떠올라서 최대한 bfs로 풀려고 노력했다. 즉 어느 하나의 노드를 기준으로 탐색하게 되면, 해당 노드로부터 다른 노드까지의 depth를 bfs로 탐색해가며 구할 수 있다. 시작이되는 어떤 노드를 queue(이하 q로 부름) 에 삽입한다. q를 pop해 그 노드와 인접한 (adj, copy 배열이 1), 방문하지 않은 노드를 그 다음으로 선정한다. 이때 depth를 1씩 증가한다. 이는 시작노드로부터의 depth가 현재 pop한 x(현재 노드)까지의 depth보다 1이 증가함을 의미한다. 다른 말로, 0-1-2 순으로 노드가 있으면, 0-2까지의 depth는 0-1까지의 depth + 1이다. 그렇게 해서 q가 비었다면, 즉 모든 노드를 탐색했다면 저장된 ..
하.. https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 글 읽기 - 40% 쯤에서 틀립니다 문제가 뭔지 도저히 모르겠어요... 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net #include #include #include #include #include using namespace std; void kmp(string t, string p, vector &box) { int ans = 0; int i = 0, j = 0..
포스팅 쉬는 동안 무엇을 했나? 나는 꾸준히 일기 쓰는 걸 못하는 사람이다... 썸머코딩 불합 이후 한 학기가 지나갔다. 4-1은 널널할 줄 알았는데 의외로 일정이 빡빡한 한 학기였다. 졸프+ 또다른 프로젝트 수업 + 등등 해서 5전공이었다. 그렇게 빡센 학기를 보내게 된 것엔 나의 탓이었다... 일단 점호프로그램 https://hongik-dorm.herokuapp.com/ 점호 hongik-dorm.herokuapp.com 을 3월부터 5월까지 주요기능을 완성하고 배포했다. 이걸 굳이 바쁜 이번학기에 완성하게 된 데에 이유가 있다. 올해 1-2월경 나는 zerocho 님의 nodejs 교과서를 보고있었다. (인프런 강의는 구매하지 않았고, 학교 도서관에서 빌렸었다.) [리뉴얼] Node.js 교과서 ..
https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 정-직하게 2차원 배열의 가운데부터 1씩 증가하며 달팽이 모양(상, 우, 하, 좌) 순으로 2차원 배열을 탐색했다. 내가 이미 채운 곳이라면 (이미 어떤 cnt라는 정수가 채워져 0이 아니라면) 왔던 방향을 한번 더 가면된다. 이는 곧 현재의 방향을 나타내는 iterator i를 2 감소하면 된다. 1을 감소하면 되는게 맞지만, 현재 내가 수행한 반복문의 끝에서 1이 증가하므로 그것까지 고려해 2를..
다섯개의 기업에 지원하고, 코딩테스트에 응시했다. 총 4문제였고, 1-3번까지는 매우 쉬웠다. 3번까지는 전부 구현 문제였다. 굳이 백준 티어를 따지자면 브론즈-실버4? 4번은 sql 쿼리 작성하는 문제였다. 좋은 점은 시도 횟수에 제한이 없다는 점이다. 덕분에 4번 답을 맞았다고 생각하고도 약 20번의 제출이 틀렸다고 나왔었는데, 조금씩 바꿔가며 ㅋㅋ 이것저것 시도하다 번뜩 떠오른 생각으로 distinct를 넣어서 맞았고 운 좋게 턱걸이로 통과했다. 코딩테스트 합격!! 그러나 코테는 5개 기업에 지원을 위한 최저선이고, 각 기업에 내 서류가 제출되어 기업으로부터 합불합을 평가받는다... 냅다 탈락 이렇다할 포트폴리오가 준비되지 않았고, CV나 resume 작성에 여태 소홀했던 것 같다. 슬슬 거울보고 ..
홍익대학교 기숙사 층장의 업무 자동화를 위해 점호 시스템을 만드는 과정 ‘zerocho(조현영)님의 Node.js 교과서’를 참고하여 공부하면서 만들었음 https://hongik-dorm.herokuapp.com/ 완성된 모습. 서비스 운영 중이며 사용자 피드백을 통해 발전 중임. https://github.com/synodical/roll-call 깃허브 레포 주소 https://available-carol-098.notion.site/59b07c258380411c950af3a95270880e 점호 시스템 홍익대학교 기숙사 층장의 업무 자동화를 위해 점호 시스템을 만드는 과정 available-carol-098.notion.site 위의 노션의 메모를 복사한 미완성 포스트입니다. 에러 User.fin..
Comment