# 구현

12개의 포스트

[프로그래머스] 다리를 지나는 트럭 (JavaScript)

프로그래머스 다리를 지나는 트럭대기 큐와 작업 큐 두 가지 큐를 사용하여 트럭이 다리를 건너는 것을 순차적으로 처리한다.반복문 안에서 배열의 원소를 추가하거나 삭제하면 문제가 생긴다.배열은 인덱스를 기반으로 원소를 탐색하기 때문

2020년 5월 9일
·
0개의 댓글

[프로그래머스] 블록 이동하기 (Java)

프로그래머스 블록 이동하기알고리즘은 친숙한 BFS지만 구현이 굉장히 까다로운 문제였다. 이 블로그를 참조했다.(r1, c1)(r2, c2)와 (r2, c2)(r1, c1)은 같다.내부 코드가 굉장히 복잡하기 때문에 배열 이탈 검사를 하기보다는 패딩을 주는 것이 좋다.경

2020년 5월 6일
·
0개의 댓글

[프로그래머스] 기둥과 보 설치 (Java)

프로그래머스 기둥과 보 설치별다른 알고리즘을 요구하는 문제는 아니지만 구현이 까다로운 문제였다. 주어진 명령에 대한 유효성 체크를 하면 되는 것인데 잘풀리지않아서 한참을 헤매다 결국 다른 분의 풀이를 참고했다. 깔끔하게 이해되는 풀이였다.기둥과 보를 따로 관리한다.한

2020년 5월 3일
·
2개의 댓글
post-thumbnail

백준 13458 시험 감독

자료형 int의 범위, 2. 부 감독관이 들어가는 경우n 시험장의 수 (1 ≤ N ≤ 백만)ai 시험장의 응시자의 수 (1 ≤ N ≤ 백만)b 총 감독관이 감시할 수 있는 응시자의 수 (1 ≤ N ≤ 백만)c 부 감독관이 감시할 수 있느 응시자의 수 (1 ≤ N ≤ 백

2020년 5월 1일
·
0개의 댓글
post-thumbnail

(작성중) [논문/구현] DenseNet (By Tensorflow 2)

설명할 시간도 없다. (존댓말할 시간도 없음) 논문을 간단히 보고, 구현을 바로 해 보자. (Tensorflow 2) 1. 들어가면서 DenseNet은 ResNet보다 더 적은 Parameter수를 유지하면서도, ImageNet에서 SOTA(State of the a

2020년 4월 19일
·
0개의 댓글
post-thumbnail

백준 17144 미세먼지 안녕!

17144 미세먼지 안녕. 구현 문제입니다. 문제를 파악하고, 정확하게 구현하는 것이 중요합니다.

2020년 4월 18일
·
0개의 댓글

[BOJ 18808] 스티커 붙이기 (Java)

BOJ 18808 스티커 붙이기잠시 알고리즘 안풀었다고 이렇게 오래걸릴줄이야... 반성해야겠다.이 문제는 단순 구현으로 문제에서 시키는대로 하면된다.현재 스티커를 붙일 수 있는지 확인한다.1-1. 붙일 수 있다면 붙이고 다음 스티커로 넘어간다.1-2. 붙일 수 없다면

2020년 3월 26일
·
0개의 댓글

[프로그래머스] 다리를 지나는 트럭 (Java)

프로그래머스 다리를 지나는 트럭큐를 이용해서 간단하게 구현하는 문제인데 생각보다 오래걸렸다... 같은 유형의 문제만 풀다보니 생각이 틀에 갖혀서 유연하게 생각하지 못 한 것 같다.트럭은 1초에 1씩 움직인다.트럭은 순서대로 움직인다.트럭의 위치를 바꿔주기 보다 진입한

2020년 3월 5일
·
0개의 댓글

[BOJ 16925] 문자열 추측 (Java)

BOJ 16925 문자열 추측접두사, 접미사가 나오는 문자열 문제라서 엄청 어렵지 않을까 생각했는데 단순 구현을 통해서 해결 가능한 문제였다.주어진 접두사, 접미사 중 가장 긴 것들을 a + b의 마지막 문자 그리고 b + a의 마지막 문자로 붙여서 원본 문자열을 만든

2020년 2월 23일
·
0개의 댓글

[BOJ 16939] 2x2x2 큐브 (Java)

BOJ 16939 2x2x2 큐브다차원의 물체의 작동을 직접 구현하는 것은 너무 어렵다... 어디를 돌렸을때 어디가 변하는지를 주의 깊게 생각하여 구현해야한다.배열돌리기를 최대한 활용하기 위해 8x8로 전개도를 확장했다.가로축 가장 오른쪽 4x4와 세로축 가장 아래 4

2020년 2월 20일
·
0개의 댓글

[BOJ 2290] LCD Test (Java)

BOJ 2290 LCD Test이런 문제를 많이 풀어서 구현력을 높여야될거 같다.가로선을 그리는 함수와 세로선을 그리는 함수를 만들어서 각 숫자별 특징을 인자로 넘겨주고 그리게 하였다.코드가 썩 마음에 들지않는다..

2020년 2월 19일
·
0개의 댓글

[BOJ 8982] 수족관 1 (Java)

BOJ 8982 수족관 1처음에는 수족관 모양 그대로 만들어서 정말 물을 빼고 세어보는 시뮬레이션을 생각했는데 메모리 제약이 128MB인데 수족관의 크기는 최악의 경우에 int\[40001]\[40001]이기 때문에 불가능하다는 것을 깨달았다.이 문제는 특별한 알고리즘

2020년 2월 18일
·
0개의 댓글