# 백준
[백준] 18310 안테나 Java
문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있
[ 백준 ] 8949 대충 더해 [ js ]
강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다.숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더한다. 그런데 희주는 귀찮아서 "받아 올림"을 하지 않고 그냥 두 숫자의 합을 적어
[BOJ / Python] 1918 후위 표기식
문제 링크 메모리: 114276 KB, 시간: 136 ms자료 구조(data_structures), 스택(stack)예전 자료구조 시간에 배웠던 문제랑 같아서, 생각보다 쉽게 풀 수 있었다.그게 아니라도 생각보다 문제 설명에서 친절하게 설명해줘서, 괄호 처리도 해결할
[BOJ / Python] 1931 회의실 배정 (Class 3)
문제 링크 메모리: 120476 KB, 시간: 384 ms그리디 알고리즘(greedy), 정렬(sorting)그리디 문제는 항상 어렵다...그리디로 풀어야 한다는 것은 알겠지만, 어떠한 규칙으로 찾아야 하는지 생각해도 아이디어를 도출해내기가 너무 힘들었다.그래서 문제에
[Python] 백준(Baekjoon) 문제풀이 - 조건문(1)
‘백준’에 등록되어 있는 python 문제를 풀이했습니다. 풀이한 문제는 총 3개로, python에서 중요한 조건문(if구문)을 이용해 두 수 비교하기(1330번), 시험 성적 출력하기(9498번), 윤년 계산하기(2753번) 문제를 풀이했습니다.
[C++] 7569: 토마토
7576번 문제의 3차원배열 버전(https://velog.io/@yekim1/C-7576-%ED%86%A0%EB%A7%88%ED%86%A0)
[백준 삼성기출 X] 2048(Easy)(python)
https://www.acmicpc.net/problem/12100너무 어려워서 참고 자료 많이 참고..https://velog.io/@ms269/%EB%B0%B1%EC%A4%80-12100-2048-Easy-%ED%8C%8C%EC%9D%B4%EC%8
[백준] 10989번 수 정렬하기 3 - python
문제에서 제한한 메모리 크기가 8 MB로 매우 작기 때문에 최대한 메모리 할당을 줄여서 코드를 짜야 한다.해당 코드에서는 count sort를 활용하여 정렬한다.입력되는 원소의 범위는 0부터 10000까지이다.따라서 count = 0 \* 10001로 설정해야 한다.입
[백준] 18870번 좌표 압축 - python
리스트.index()의 시간 복잡도는 O(n)이다.따라서 시간 초과로 실패..N을 입력받는다.배열의 원소들을 입력받는다. 띄어쓰기로 원소들이 구분되므로 split 함수를 이용하여 구분하고 하나의 arr라는 리스트에 넣어준다.arr 리스트를 set()에 넣어서 list였
[C++] 7576: 토마토
최단경로 (BFS) 문제그래프 (토마토 위치 정보) 입력익은 토마토가 있는 위치를 모두 큐에 pushdis 배열에 날짜 정보를 입력하면서 bfs 실행, 이 때 최종 날짜를 산출하기 위해 day 변수에 max dis값을 갱신해주면서 실행했다최종적으로 이런 모양으로 탐색이
