전체 글85

• 

  [백준][Java] 20920 - 영단어 암기는 괴로워 목차 문제 정보 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 난이도 : S3 유형 : 정렬, 해쉬 문제 풀이 문자들을 우선순위에 따라 정렬하는 것이 이 문제의 핵심이다. 일단 해쉬맵을 이용하여 문자열을 처리해야한다. 해쉬맵의 getOrDefault() 메소드를 활용하여 개수를 처리 해쉬맵의 데이터를 리스트로 전달하고 구현한 정렬로직을 통하여 리스트를 정렬하면 된다. 정렬로직.. Algorithm, Problem Solving/백준(boj) 2023. 10. 26.

• 

  [백준][Java] 6907 - Floor Plan 목차 문제 정보 https://www.acmicpc.net/problem/6907 6907번: Floor Plan The floor plan of a house shows rooms separated by walls. This floor plan can be transferred to a grid using the character I for walls and . for room space. Doorways are not shown. Each I or . character occupies one square metre. In this diagram, there are www.acmicpc.net 난이도 : S1 유형 : BFS, 정렬 시간 : O(N x M) 문제 풀이 매우 기초적인 bfs문제 추가적으로.. Algorithm, Problem Solving/백준(boj) 2023. 10. 19.

• 

  백준 스트릭 600일 달성! 매일 알고리즘 문제 풀이를 하다 보니 백준 스트릭이 600일이 되었다! 스트릭 프리즈를 사용하지 않아서 더 성취감이 큰 것 같다. (추가로 백준 개근상 획득!) 대회는 포기한 지 오래됐고 코포도 쉬고 있기 때문에 어려운 문제는 풀고 있지 않다. 지금은 코테용 수준 위주로 매일 풀고 있다. 한창일 때는 이론서랑 논문을 뒤져가며 밤을 새우면서 매달렸는데 이제는 그런 열정이 없다... ps는 재능의 영역인 것을 깨달아버려서 그래도 매일 풀다보니 이젠 습관이 되어버린 것 같다. 지금처럼 계속 하다 보면 1000일도 달성하지 않을까...? 일단 열심히 해보자 기타 2023. 10. 18.

• 

  [백준][Java] 5107 - 마니또 목차 문제 정보 https://www.acmicpc.net/problem/5107 5107번: 마니또 N명의 사람들이 있다. 이들은 각자 다른 한 명의 이름이 적힌 쪽지를 받아서, 그 사람에게 몰래 선행을 베푼다. 이때 자기 자신의 이름을 받을 수는 없으며, 선행을 받은 사람은 누가 자신을 도와 www.acmicpc.net 난이도 : S1 유형 : Cycle Disjoint-Set, DFS, Hash 문제 풀이 해쉬맵을 이용하여 입력으로 주어지는 사람 이름에 고유한 번호를 부여해 준다. 사람이름 두 개가 입력될 때마다 고유한 번호 두 개를 얻어낸 다음 연결하여 그래프를 구성하면 된다. 방문하지 않은 곳을 차례대로 DFS 탐색을 진행한다. 만약 탐색 로직 실행 중 이미 탐색했던 곳을 만난다면 순열을 이루는.. Algorithm, Problem Solving/백준(boj) 2023. 10. 15.

• 

  [백준][Java] 23288 - 주사위 굴리기 2 목차 문제 정보 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 난이도 : G3 유형 : 시뮬레이션, BFS, 해쉬 문제 풀이 [핵심] 1. 매번 주사위가 움직일 때마다 주사위의 6면 상태를 관리 2. 매번 이동 방향의 인덱스(dirIdx)를 알맞게 조정 [최적화] 매번 점수를 구할 때 항상 탐색을 하면 비효율적이다. 해쉬맵을 이용하여 BFS 탐색 종료 후 탐색되었던 곳들을 하나의 그룹번호로 묶고 해당 그룹의 총점수를 해쉬맵에.. Algorithm, Problem Solving/백준(boj) 2023. 10. 12.

• 

  [백준][Java] 17128 - 소가 정보섬에 올라온 이유 목차 문제 정보 https://www.acmicpc.net/problem/17128 17128번: 소가 정보섬에 올라온 이유 첫째 줄에 소의 수를 나타내는 $N$과 욱제가 장난칠 횟수 $Q$가 주어진다. 둘째 줄에 $N$마리 소들의 품질 점수 $A_i$가 순서대로 주어진다. 셋째 줄에 욱제가 장난칠 $Q$개의 소의 번호 $Q_i$가 순서대 www.acmicpc.net 난이도 : S2 유형 : 누적합 시간 : O(N + Q) 문제 풀이 전체합 S는 부분합 N개로 구성된다. 각 부분합은 1~4 , 2 ~ 5... 등 연속된 4개의 수의 곱이다. 쿼리로 주어진 소의 번호를 기준으로 하위 연속된 숫자 4개에 해당하는 부분합에 각각 -1을 곱해준 뒤 전체합에 두 번 더해주면 된다. 두 번 더해주는 이유 : 기존값.. Algorithm, Problem Solving/백준(boj) 2023. 10. 11.

• 

  [백준][Java] 15240 - Paint bucket 목차 문제 정보 https://www.acmicpc.net/problem/15240 15240번: Paint bucket One of the most time-saving operations when drawing on a computer (for example using Photoshop) is the “bucket fill” operation. When you select this tool and click on a (target) pixel of the image it will fill all the pixels that have the same color www.acmicpc.net 난이도 : S1 유형 : BFS, DFS 문제 풀이 상하좌우로 같은 문자를 탐색하면서 치환해 주면 된다. 여기서 주.. Algorithm, Problem Solving/백준(boj) 2023. 10. 10.

• 

  [백준][Java] 12524 - Twibet (Large) 목차 문제 정보 https://www.acmicpc.net/problem/12524 12524번: Twibet (Large) The first line of the input gives the number of test cases, T. T test cases follow. Each one starts with a line containing a single integer N. The next line contains N space-separated integers F1, F2, ..., FN. Monk 1 follows monk F1. Monk 2 fol www.acmicpc.net 난이도 : S2 유형 : DFS, BFS 문제 풀이 수도승과 추종자들을 단방향 간선으로 연결시켜 준다. 그리고 수도승마다.. Algorithm, Problem Solving/백준(boj) 2023. 10. 10.

• 

  [Springboot] spring properties 파일 한글 깨짐 오류 해결 1. 문제 상황 - 스프링 properties 파일에 작성된 한글이 정상적으로 인식되지 않는 상황. (한글 값 출력 시 '?'로 출력됨) @SpringBootTest로 확인 시 hello= 한글이 깨지면서 출력된다. 2. 해결 방법 우측 하단의 'Transparent native-to-ascii-conversion' 버튼을 체크해 주면 된다. 대게 한글이 깨지는 경우는 인코딩 문제이기 때문에 UTF-8 인코딩 및 아스키 변환 설정을 확인해보면 해결할 수 있다. spring 2023. 9. 6.

• 

  [라즈베리파이4] 3. 외부에서 Ubuntu 접속하기 - ssh [이전 글] https://devteo77.tistory.com/57 [라즈베리파이4] 2. 무선 인터넷 연결하기 - wifi https://devteo77.tistory.com/56 [라즈베리파이4] 1. 라즈베리파이에 Ubuntu 설치 [라즈베리파이를 사용하는 이유] 지금까지 AWS를 이용하여 프로젝트를 배포해 왔지만 개인 서버를 직접 구축하고 운영해보 devteo77.tistory.com 이제 wifi도 연결이 되었으니 외부랑 통신할 수 있다! [목표] 1. MacBook iTerm2에서 ssh통하여 라즈베리파이 Ubuntu 접속 2. 내부 사설 통신망에서 접속하기 3. 22번 포트 개방 4. 계정끼리 메시지 주고받기 아직 외부망과 내부망 연결을 위한 포트포워딩과 DDNS 작업을 하지 않았기 때문에.. Linux/라즈베리파이 2023. 5. 15.

• 

  [라즈베리파이4] 2. 무선 인터넷 연결하기 - wifi https://devteo77.tistory.com/56 [라즈베리파이4] 1. 라즈베리파이에 Ubuntu 설치 [라즈베리파이를 사용하는 이유] 지금까지 AWS를 이용하여 프로젝트를 배포해 왔지만 개인 서버를 직접 구축하고 운영해보고 싶은 마음에 결국 라즈베리파이를 구매했다. 2023년 2월경부터 라즈 devteo77.tistory.com # 국내 블로그 글들을 보면서 wpa_supplicant 등 관련 설정을 해보았으나 와이파이 연결이 안 되던 중 # 해외 자료를 찾아서 결국 해결하였다. 현재 인터넷 설정이 아무것도 되어 있지 않는 상태이다. Raspberry Pi Imager에서 Ubuntu를 설치하고 마지막에 인터넷 설정과 계정 설정을 할 수 있는데 필자는 하지 않았다. 직접 접속하여 직접 다 해보.. Linux/라즈베리파이 2023. 5. 15.

• 

  [라즈베리파이4] 1. 라즈베리파이에 Ubuntu 설치 [라즈베리파이를 사용하는 이유] 지금까지 AWS를 이용하여 프로젝트를 배포해 왔지만 개인 서버를 직접 구축하고 운영해보고 싶은 마음에 결국 라즈베리파이를 구매했다. 2023년 2월경부터 라즈베리파이를 구매하려고 인터넷 사이트를 뒤져보는데 세계적으로 반도체 시장이 침체기여서 그런지 정상가의 매물이 없었고 많게는 정상가의 4배나 비싸게 파는 곳도 있었다. 다행히 4월에 국내 쇼핑몰에서 예약구매를 할 수 있었고 5월에 수령받았다. 라즈베리파이 4B 8gb를 구매했다. 4gb vs 8gb의 성능 측정 자료를 보았는데 크게 차이 나지 않았지만 서버에 컨테이너를 여러 개 운영할 예정이어서 8gb로 구매했다. 1. Raspberry Pi Imager 설치 및 실행 https://www.raspberrypi.com/s.. Linux/라즈베리파이 2023. 5. 15.