개발자가 내팔자

내가 앞으로 Spring으로 개발하기 위해 필요한 도구들 - 자바 개발 도구 : Java11 - 통합 개발 환경 : STS, Intellij - 웹 서버 : Tomcat9 - 데이터베이스 : MySQL 5.7 - 브라우저 : 크롬 - 기타 : VS code, Git, AWS, Maven for windows . . . 나는 맥이라 이 방법은 안 쓴다. 1. Open JDK Oracle JDK와 Open JDK가 있는데, Open JDK를 쓴다. (무료) 구글 검색창에 openjdk 11 download를 친다. https://jdk.java.net/archive/ Archived OpenJDK GA Releases Archived OpenJDK General-Availability Releases Thi..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net import sys from collections import deque count = int(sys.stdin.readline().rstrip()) numbers = list(map(int, sys.stdin.readline().rstrip().split())) result = deque() for _ in range(count): popped = numbers.pop() is_popped =..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 간만에 또 거지같은 문제가 나왔다. 별 생각없이 문제를 풀었는데, 파이썬은 제한 시간이 0.3초라서 시간 제한에 걸렸다. insert와 del이 O(n)이기 때문이다. import sys string = list(sys.stdin.readline().rstrip()) count = int(input()) index = len(string) - 1 max_index = index for _ in ra..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 읽으면서 뭔 개소리야... 라고 생각했다. 무슨 특별한 공식 같은 게 있을거라 생각하고 계속 문제를 노려보면서 생각했는데, 시간 제한이 2초라는 것을 보고 그냥 반복문을 돌려야겠다고 생각했다. 그래도 파이썬은 느리니까 범위를 좀 지정해주었다. 코드는 아래와 같다. number = input() place = len(number) number = int(number..

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 우선 끝 숫자를 주목했다. 그보다 더 크면 한바퀴 더 도는 식으로 그림이 그려졌다. 1 -> 7 -> 19 -> 37 -> 61 .... 여기에 무슨 규칙이 있는 걸까? 고등학교 때 배웠던 계차함수 따위가 떠오른다. (기억 안남) 항과 항 사이의 차이를 관찰해보면 6 -> 12 -> 18 -> 24 ... 씩 더해지고 있는 것을 알 수 있다. 규칙을 발견했으면 코드로 옮기는 것은 더욱 수월하다. 6 * (..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 처음엔 막 1 + (1 + 2) + ... 이러면서 삽질을 좀 했는데, 보다 보니 한 칸 앞에 값과 한 칸 밑의 값을 더하면 현재의 값이 된다는 것을 발견하게 되었다. 원리(라고 하기엔 너무 거창하지만)를 한 번 알고 나니까 코드로 옮기는 것은 생각보다 수월했다. count = int(input()) for _ in range(count): floors = int(input()) rooms = int(input()) result = [[..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) def solution(n): count = 0 while n > 0: if n % 5 == 0: n -= 5 count += 1 elif n % 3 == 0: n -= 3 count += 1 elif n > 5: n -= 5 count += 1 else: return -1 return count print(solution(n)) 5로 나눠지거나 3으로 나눠지면 빼기 연산을 하..

solved.ac라는 것을 알게 되었다. 롤처럼 티어가 있는 구조라서 요즘 문제 푸는 데 재미가 들렸다. 브론즈 탈출은 class1 문제만 다 풀어도 금방 벗어나진다. 그러다 실4 승급까지 4포인트 정도 남아서 설레는 마음으로 한 문제를 풀고 새로고침을 했는데... 내 마음을 막 쥐고 흔드는 solved.ac 새로고침 끝에 결국 실버 4로 승급한 것을 확인할 수 있었다. 롤도 브론즈 5에서부터 시작했는데 여기도 똑같다. 근데 롤에서는 패드립을 듣는데, 여기서는 아무도 욕 안해서 더 할만하다. 롤에서의 브론즈 탈출보다 백준 브탈이 훨씬 쉽다. 클래스1부터 차례대로 풀고 있고 아직 많은 문제를 풀진 못했는데 벌써 실버라니 감격스럽다. 바킹독 알고리즘 강의와 병행하고 있는데 별로 열심히 하고 있진 않다. 최소..