본문 바로가기

전체 글

(168)
정렬 index 이용 정렬(entry가 0 이상이어야) 'entry상한 < entry개수(log(entry개수))'일 경우 index 이용해서 정렬할 것 정렬 기준이 하나일 때 백준 10989 수 정렬하기 3(숫자) 백준 10814 나이순 정렬(나이) 정렬 기준이 여러개일 때 백준 1181 단어 정렬(단어의 길이, 사전순)
백준 15683 감시 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 시간, 메모리 순위 숏코딩 순위 #include #include #include short N, M; short map[10][10]; bool vst[9][10][10]; short dir[5][4][4]..
대소관계를 업데이트할 필요가 없는 경우 캐슬디펜스 나무재테크
현대자동차 [전략지원/IT]디지털 신기술 선행 검토 스터디 모집 2차면접 스터디원 모집합니다. 1. 기출문제를 수집하고 2. 기출 및 자소서 기반 예상문제 작성하고 3. 모의면접하실 분 모집합니다.(최대한 현직자 모실 예정입니다.) 들어오셔서 스터디 가능 장소와 날짜 시간 알려주시면 감사하겠습니다. https://open.kakao.com/o/gD2grXSb
서강대 알고리즘 스터디 인프런 리액트 동빈나 유니언 파인드 종만북 히든 마르코프
백준 15686 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 설계 선택된 치킨집들로부터의 최소비용 브루트포스로 M개의 치킨집들을 선택하되, 매번 치킨집을 선택할 때마다 해당 좌표에서 BFS를 실행한다. BFS에서 방문 여부를 체크하는 대신 지도 크기만큼 비용 배..
백준 15685 드래곤커브 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 설계 드래곤커브 그리기 현재 끝 점(문제 본문 참조)으로부터 드래곤 커브 연장시켜 다음 끝 점까지 이어간다. 드래곤 커브를 연장시키는 방법은 이때까지 지나온 방향을 역순으로 순회하되, 각 방향을 반시..
2020.01.03 일일 성과표 시각 학습내용 학습결과 소요시간 개념 코딩 벽 부수고 이동하기 4 통과 0:30 사다리 조작 통과 1:00 감시 통과 1:00 연구소 통과 1:00 기타 학교 알고리즘 스터디 미통과 1:30 5:00 총 학습 시간 개선점 설명회 오늘인줄 알고 한양대 캐치 카페 방문... -> 정신 차리자! 정확히 시간 재고 코딩하자(서두르지는 말되) h패션몰 그만 좀 보자...