https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제생각 문제 그대로를 코드로 옮겼습니다. 일단 집과 치킨집의 위치를 모두 뽑습니다. 그리고 M개를 제외한 다른 치킨집은 폐업이기에 combinations를 사용하여 나올 수 있는 치킨집 리스트를 뽑았습니다. 마지막으로 3중 for문을 이용하여 집과 m개 조합의 치킨집의 치킨거리를 구하고 이때 최소값도 구해줍니다. 문제코드 from itertools import combina..
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제생각 문제에서 적어놓은 것처럼 힙 자료구조를 사용해야하는 문제였습니다. 그래서 저는 파이썬의 heapq 모듈을 사용하였습니다. 하지만 이 문제는 단순히 heap 자료구조를 그대로 사용하면 안되는 것입니다. 문제에서 입력받는 수의 범위에는 음수도 포함되어있고 출력해야하는 값이 절댓값이 가장 작은 값을 출력해야되기 때문입니다. 또한 절댓값이 가장 작은 수가 여러개일 경우(-1..
안녕하세요 약 3달간 웹 개발 관련해서 공부를 해왔습니다. 그런데 그간 빌드 툴로 사용했던 Gradle에 대해 제대로 알지도 못한채 사용하고 있는거 같아 공부를 하고 정리를 해보고자 합니다. Gradle?? Groovy를 기반으로 한 오픈소스 빌드 도구로서 거의 모든 타입의 소프트웨어를 빌드할 수 있는 빌드 자동화 시스템입니다. 그리고 프로젝트 정보 관리, 테스트 빌드, 배포 등의 작업을 진행해줍니다. 또한 외부 라이브러리를 참조하여 자동으로 다운로드 및 업데이트의 관리해줍니다. #컴파일(Complie)? 소스 코드를 컴퓨터가 이해할 수 있는 기계어로 변환하는 과정을 뜻한다. #빌드(Build)? Build란 작성한 코드를 실행 가능한 어플리케이션, 소프트웨어 산출물로 바꾸는 일련의 과정을 뜻한다. 컴파..
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제생각 문제를 딱 봤을 때 생각은 머리가 복잡했습니다. 배열의 인덱스를 조작하는 문제들은 항상 쉽지않았기 때문입니다...ㅎ 우선 배열을 한칸씩 옮겨야 했는데 방향이 총 4방향이라는 점이 저의 머리를 복잡하게 하였습니다. 그리고 안쪽 배열로 들어갈 수록 그 크기가 달라져 어떻게 해야할까 고민이 많았습니다..
https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제생각 처음에는 소수구하기에서 자주 쓰이고 소수를 구하는데 있어 효율적인 에라토스테네스의 체를 활용하여 코드를 구현하였습니다. 다 구현하고 제출을 했는데 메모리초과가 뜨는 것이였습니다. 알고보니 메모리제한이 4MB이였습니다. 에라토스테네스의 체는 소수를 구하는데 있어 또다른 공간이 필요했기에 적합하지 않은 풀이였던 것이였습니다. (문제를 풀기 전 시간제한과 메모리제한을 잘 봐야겠습니다..
https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문제생각 입력받은 문자열을 슬라이싱하고 개수를 세고 조건을 확인하면 풀리는 간단한 문제라고 생각하고 바로 코드로 옮겼습니다. 역시 호락호락한 백준이 아닙니다.ㅎㅎ 바로 시간초과... 생각을 해보니 각 문자열은 한칸씩 다음 칸으로 옮겨지는 것이였습니다. 그럼 이전 부분문자열과 다음 부분문잘은 처음과 끝을 제외하고는 가운데 부분은 동일한 문자열인 것입니다. 그러면 굳이 또 문자..
- Total
- Today
- Yesterday
- querydsl
- HTTP#HTTP특징
- 7568
- arraylist
- 1316번
- 백준#잃어버린 괄호#1541
- java
- controller
- 백준
- 백준#서강근육맨#20300
- 덧칠하기
- Spring
- 스프링
- 백엔드#게시판
- 자바
- 사탕 게임#백준#3085
- 서블릿#Servlet
- MVC
- 프로그래머스
- 11659
- 1978
- 파이썬
- 4673번
- 회고
- 오류
- 게시판#자바#JPA#Entity
- springboot
- list
- this()
- 대충 만든 자판
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |