daniel7481의 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에 스킬체크라는게 생겼다. 굿 스타터부터 알고리즘 마스터까지 다양한 시험이 준비되어 있었다. 탄탄한 비기너 시험을 보았고 90점을 맞았다. 문제는 공개하면 안되기 때문에 따로 포스팅하지는 않겠다. 코딩 테스트를 대신하여 풀기 괜찮은 것 같다. 한번씩 풀어보길 바란다. 코테를 준비하며 BOJ만 풀 것이 아니라 코테 문제를 많이 제공하는 프로그래머스도 풀어봐야 할 것 같아서 오랜만에 프로그..

https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 풀이 재밌는 시뮬레이션 문제다. 처음에 문제에서 로봇이 명령을 내린다는 부분에서 헷갈렸는데, 간단히 그 로봇이 명령을 수행한다라고 이해하면 되겠다. 명령은 순서대로 실행되며, 한 명령이 실행 중일 때는 다른 명령을 실행 할 수 없다라고 이해하였다. 외국 문제를 번역했다보니 설명이 다소 부족하지만 각 로봇에 대하여 처음에 입력 받은 로봇을 1번 로봇이라 하고, 그 뒤로도 N번..

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위표기식을 풀었으니 후위 표기식2도 풀어보았다. 확실히 먼저 후위 표기식을 풀고 푸니까 훨씬 쉬웠다. 역으로 생각해서 이번에는 숫자들을 스택에 저장해준 후 연산자를 만나면 스택에서 두 번 pop해서 연산을 해주면 됬다. 근데 제출했더니 틀렸다고 나왔다.....놀란 마음에 뭐가 문제인지 생각을 해봤지만 아무리 봐도 틀린 것이 없었다. 결국에는 찾고 찾다가 소수점 2자리를 나타낼 때 나는..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 자료구조 문제는 오랜만이라 약간의 도움을 받아서 풀이하였다. 오랜만의 스택을 이용한 문제였는데, 연산자들의 우선 순위를 가지고 스택을 처리해야할 것 같았다. 먼저 연산을 생각하면 괄호가 최우선 값을 갖고, 그 다음이 곱셈, 나눗셈, 그 다음이 덧셈, 뺄셈이겠다. 이제 탐색을 하면서 만약 알파벳이라면 정답 리스트에 넣어주고, 만약 연산자라면 몇 가지 조건 처리를 해준다. 먼저 '('이면 일..

https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 풀이 논리는 어렵지 않은 시뮬레이션 문제인데 시간제한이 1초여서 시간초과에 걸리지 않을까 고민을 많이 했던 문제였다. 먼저 편의를 위해서 문자열로 되어있는 매트릭스를 숫자로 바꿔주었다. 종수의 아두이노는 -1, 빈칸은 0, 미친 아디우노는 1로 하였다. 미친 아두이노가 이동할 때 모든 아두이노가 이동한 후에 같은 칸에 있는지 여부를 확인해야 했기에 new_mtr을 선언해준 후 차례대로 탐색해준 ..

https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net 풀이 ★직접 코테 광탈하면서 모은 문제들☆ danimartinwife danimartinwife 정보 맞았지만 만점을 받지 못한 문제 www.acmicpc.net 이 분이 만들어주신 문제집을 풀고 있다. 정말 감사하게도 문제를 모아주셔서 열심히 풀고 있다. 물론 골드 상위권과 플레 문제는 엄두도 못내고 있지만, 내가 할 수 있는 것부터 할려고 한다. 이번 문..