문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 풀이 문제에서 주어진 대로 구현하였습니다. ※ 현재 방향이 아닌 반시계 방향으로 90º 회전한 위치부터 확인해야 합니다. 코드 파이썬 import sys input = sys.stdin.readline def solution(x, y, d): answer = 0 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] visited..

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 BFS(너비 우선 탐색)과 백트래킹을 사용해 풀었습니다. 백트래킹으로 벽을 세우며 BFS로 빈 공간에 바이러스가 퍼져나가도록 해줍니다. 백트래킹을 사용해 벽을 세우고, 허물기 때문에 deepcopy()(깊은 복사)를 사용했습니다. 새로 퍼져나간 바이러스는 재확인하지 않도록 3으로 표시해주었습니다. 코드 파이썬 from collections import deque from copy import dee..

https://www.youtube.com/watch?v=33DjsANwlJk&list=PLG3vggjw_Mq3RhFr2L8HqaAok5eWfRf8H 📌 기술소개 📂 HyperText Markup Language HyperText: 하이퍼텍스트를 가장 중요한 특징으로 하는 Markup: 마크업이라는 형식을 가진 Language: 컴퓨터 프로그래밍 언어 사람과 기계가 소통하기 위한 약속이라는 의미에서 '언어'라고 부른다. HTML은 웹 브라우저에 표시되는 웹 페이지를 만들어달라고 컴퓨터에게 요청하는 언어다. ... 📌 기본문법 1 📌 기본문법 2 📂 태그 태그는 시작 태그와 닫히는 태그 사이의 문자를 강조 표시하라는 의미가 약속되어 있다. : 시작 태그 : 닫히는 태그 📂 태그 태그는 'heading 1'..

보호되어 있는 글입니다.

문제 https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 풀이 두 개의 힙을 사용해 풀었습니다. left는 최대힙, right는 최소힙입니다. 중앙값을 찾는 과정은 아래와 같습니다. No. input left mid right 1 10 [1, 2, 3, 4] 5 [6, 7, 8, 9] 2 [1, 2, 3, 4] 5 [6, 7, 8, 9, 10] 3 [1, 2, 3, 4] 5 [6, 7, 8, 9, 10] 4 11 [1,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Trie 알고리즘을 사용해 풀었습니다. 코드 파이썬 def solution(words): answer = 0 Trie = {} for word in words: cur_Trie = Trie for x in word: cur_Trie.setdefault(x, [0, {}]) cur_Trie[x][0] += 1 cur_Trie = cur_Trie[x][1] for word in words:..