profile
어려운 문제를 함께 풀어가는 것을 좋아합니다.

[BOJ] 1629 곱셈

문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다 풀이 지수 법칙을 이용하는 것이 핵심 10^10 을 구할 때, pow(10,10...

2019년 12월 3일
·
0개의 댓글

[BOJ] 9328 열쇠

문제보기 코드보기 분류 : BFS 난이도 : 3.5 / 5 놓칠 수 있는 조건이 많아 실수하기 쉬운 문제다 삽질 회고 문제를 읽으면서 중요하다 생각했던 부분은 시작 진입점과 문의 위치가 중요하다고 생각했다. 그래서 다음과 같이 알고리즘을 설계했다. 시작점을 벡터에 저장한다. 열쇠를 만났을 때, 대문자로 바꾸고 Map openDoor에 true 체크를 해준...

2019년 11월 14일
·
0개의 댓글

[SWEA] 등산로 조성

문제보기 코드보기 문제요약 등산로는 가장 높은 봉우리에서 시작 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결 딱 한 곳을 정해서 최대 K 깊이만큼 지형을 깎는 공사를 할 수 있다. N * N = 64 K = 5 가장 높은 봉우리는 최대 5개 지형을 깎아 높이를 1보다 작게 만드는 것도 가능 문제회고 처음에 최대 K 깊이만큼 깎...

2019년 10월 13일
·
0개의 댓글

[SWEA] 디저트 카페

문제링크 코드링크 문제요약 카페들 사이에는 대각선 방향으로 움직일 수 있는 길이 있다 디저트 카페투어는 어느 한 카페에서 출발하여 대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야한다. 또한 같은 종류의 디저트는 방문하지 않는다. 하나의 카페에서 디저트를 먹는 것도 안 된다. 왔던 길 을 다시 돌아가는 것도 안된다. 디저트를...

2019년 10월 13일
·
0개의 댓글

[프로그래머스 - SQL]

없어진 기록 찾기 있었는데 있었는데요 없었습니다 오랜 기간 보호한 동물(1) 보호소에서 중성화한 동물 like문 글자수 매칭은 _

2019년 10월 12일
·
0개의 댓글

[SWEA] 미생물 격리

문제링크 코드링크 문제요약 각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동 경계에 도착하면 미생물 절반이 죽고, 이동방향이 반대로 바뀜, 홀수인 경우는 몫만! 미생물이 0이면 군집삭제 두 개 이상의 군집이 겹치면 합쳐짐, 미생물이 많은 녀석의 방향을 따른다 m 시간이 지났을 때 남은 미생물 수를 구하라 문제접근 2차원 배열 origin...

2019년 10월 12일
·
0개의 댓글

[SWEA] 무선충전

문제 링크 코드 보기 문제요약 충전소가 있고, 충전소는 충전범위와 성능을 가진다. 충전범위는 상하좌우로 작용, 성능만큼 충전시켜준다 한 BC에 2 명의 사용자가 접속한 경우, 접속한 사용자의 수만큼 충전 양을 균등하게 분배 BC의 정보와 사용자의 이동 궤적이 주어졌을 때, 모든 사용자가 충전한 양의 합의 최댓값을 구하는 프로그램 작성...

2019년 10월 9일
·
0개의 댓글