분류 전체보기326

• 

  [Spring Boot] Devtools 사용하기 1. Dependency에 Devtools를 추가 2. Advanced Setting을 설정 Settings -> Advanced Settings -> Compiler 안에 체크박스를 체크 3. Build project automatically 체크 Settings -> Build, Execution, Deployment -> Compiler -> Build project automatically 체크박스를 체크 4. Run/Debug Configurations 설정 'Edit Configurations...'을 클릭하면 나오는 설정 창에서 아래 이미지의 박스에 해당 하는 부분을 'Do nothing'에서 'Update resouces'로 변경 Reference ) https://docs.spring.i.. 프로그래밍 공부/Spring 2022. 5. 15.

• 

  [BOJ_1541] 읽허버린 괄호 문제 링크: https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 내 풀이: Review: 약 20일 전에 주어지는 예시는 모두 통과했지만, 코드를 제출하면 런타임 에러가 발생하여 풀지 못했던 문제였다. 이 문제를 우연하게 다시 보게 되어 기존 코드의 어떤 부분에서 에러가 날지 생각해보고, 여러 가지 반례들을 대입해가며 코드를 수정하는 과정을 통해 문제를 해결할 수 있었다. 만약 이 문제를 풀며 런타임 에러가 발생한다면, '질문 검색' 게시판의.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 8.

• 

  [BOJ_1406] 에디터 문제 링크: https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 내 풀이: 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 5.

• 

  [BOJ_9375] 패션왕 신해빈 문제 링크: https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 내 풀이: Review: 옷의 종류에 가능한 조합의 개수를 구하는 문제이다. 입력 값을 파이썬의 딕셔너리를 이용해 의상의 종류에 따라 분류하는 것은 어렵지 않았지만, 조합의 수를 카운팅 할 때 해당 종류의 옷을 입지 않는 경우를 하나 더해야 되는 것(answer *= len(clothes) +.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 5.

• 

  [BOJ_2606] 바이러스 문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 풀이: Review: DFS 또는 BFS로 쉽게 풀 수 있는 문제였다. 항상 알고리즘 문제를 풀 때 마다 변수명을 어떻게 지을지 고민하는데 이번 문제에서 컴퓨터들의 연결 상태를 나타내는 배열을 network라는 변수로, 바이러스의 감염상태를 나타내는 배열을 infected라는 변수명으로 지었다. 의미없는 변수명 보다 하나의 변수라도 의미있게 짓는 연습을 꾸준히 이어간다면, 이러한 습관들.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 2.

• 

  [LeetCode] The K Weakest Rows in a Matrix 문제 링크: https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/ The K Weakest Rows in a Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: Review: 알고리즘 스터디에서 스터디원이 선정한 문제이다. 배열과 정렬을 이용하면 어렵지 않게 풀 수 있는 문제였다. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 5. 1.

• 

  [BOJ_3986] 좋은 단어 문제 링크: https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 내 풀이: Review: 스택(리스트)을 이용해 알파벳의 쌍을 짓는 문제이다. 22년 5월 1일에 풀었던 문제인데, 23년 2월 6일 테스트 케이스 추가로 문제가 틀리게 된 것을 23년 9월 27일에 확인하여 코드를 수정하였다. 이 문제는 굳이 위의 코드처럼 스택에 모든 문자를 넣고 이후에 판별하여 문자를 빼주기보다는 같은 문자가 있는지 먼저 판별하여 넣을지 말지를 결정하는 것이 더 좋을 것 같다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 1.

• 

  [BOJ_15649] N과 M(1) 문제 링크: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 풀이: Review: 백트래킹의 대표 문제이지만 해당 알고리즘을 아직 몰라서 파이썬의 permutations(순열)을 이용해서 풀었다. 문제가 풀릴지 모르고 제출했던 것이라 내일 백트래킹에 대해 공부하고 해당 알고리즘으로 다시 풀어봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_5568] 카드 놓기 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 내 풀이: Review: 파이썬의 permutations(순열)과 리스트, 집합 컴프리헨션을 사용했는데 처음 제출한 풀이에 비해 코드가 훨씬 깔끔해졌다. 문자열을 결합이 필요할때 join() 함수를 꼭 기억하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_1769] 3의 배수 문제 링크: https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 내 풀이: Review: 타입 변환에 신경을 좀 더 써준다면 크게 어렵지 않은 재귀문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.