daniel7481의 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BOJ랑 프로그래머스를 골고루 풀고 있다.(사실 프로그래머스 문제가 더 재밌다). 시험에는 어떤 유형이 나올지 모르기 때문에 다양한 문제를 풀고 있다. 이 문제는 단순한 문자열 문제였는데, 이름이 바뀔 수 있다는 점과 중복이 허용된다는 점에서 변별력이 었었던 것 같다. 파이썬의 경우에는 이런 경우에 아주 좋은 자료구조가 있다. 바로 딕셔너리이다. 들어온 userId를 키로 가지고, 닉네임을 val..

https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 풀이 오랜만의 그래프 문제다. 오늘 막 AI Tech 4기 신청서를 냈다. 준비가 안된 상태에서 작성하고 낸 것 같아서 마음이 무겁지만, 그래도 도전해볼려고 한다. 일단 프리코스는 진작에 다 수강하였고 계속해서 코테와 AI ML 기본 공부를 하고 있다. ML 공부는 정말이지 기초만 배워도 어려운 것 같다. 여러 가지 강의와 책을 보고 있지만 참 쉽지 않다. 이 문제는 아주 전형적인 유형이었던..

https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 풀이 수업 시간에 도망친다는 얘기는 오랜만이라, 유쾌하게 풀어보았다. 모든 경우의 수를 다 확인해봐야하는 브루트포스 문제이기 때문에, 전체 빈칸 중에서 3가지만 뽑는 조합을 이용하면 되겠다고 생각했다. itertools에서 combination 모듈을 임포트한 후 만약 빈칸이면 빈칸 리스트 blank에, 선생님이면 teacher리스트에 넣어주었다. 다음 모든 경우의 수를 possibili..

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자리를 나타낼 때 나는..