분류 전체보기107 [백준] 2179번 비슷한 단어 자바 문제 (구현) https://www.acmicpc.net/problem/2179 문제 풀이 처음에는 문제 내용에 있는 '부분 문자열'이 LCS를 말하는 줄 알고 부분 문자열 구하는 함수를 작성하면서 메모리 초과, 시간 초과를 다 맞이했는데 구글링해서보니까 그냥 앞에서 동일한 개수만 카운팅해주면 되는 듯 하다.카운팅 함수만 그렇게 바꿔줬더니 바로 성공 떴다. ✅ 알고리즘1. 출력할 단어 두 개를 변수로 선언해두고, 순서대로 단어를 비교해나간다.2. 부분문자열 개수가 기존 가지고 있던 개수보다 클 때만 출력 단어 변수를 업데이트 한다. ⁉️ 만약 모든 단어들이 겹치는 것이 없다면, 맨 앞에 입력된 두 개의 단어를 출력해야 할 것 같아서 마지막에 max == 0 이면 맨앞 단어를 출력했는데 해당 분기문이 .. 2025. 7. 13. [백준] 22860번 폴더 정리 (small) 자바 문제 (HashMap) https://www.acmicpc.net/problem/22860 문제 풀이 문제를 꼼꼼하게 읽지 않아서 많이 애먹었다.'main 하위 디렉토리에 같은 이름의 폴더가 두 개 이상 존재할 수 없다' ← 이 조건이 main바로 하위 폴더에만 적용되는 조건인 줄 알았는데 그게 아니라 전체 하위에 같은 이름의 폴더가 없다는 뜻이었나 보다.그 말인 즉슨, '중복된 이름의 폴더는 없다' 라고 해석할 수 있는 것...^^ - main이 최상위 폴더로 고정되어 있음- 중복된 폴더는 없음- 폴더 및 파일 관계에 대한 input값은 순서 없이 랜덤하게 주어짐 이 조건만 잘 이해하고 풀었어도 시간이 이렇게 많이 걸리지는 않았을 텐데... ✅ 알고리즘1. 각 폴더 별로 하위에 있는 폴더 및 파일을 .. 2025. 7. 13. [백준] 1012번 유기농 배추 문제 (DFS) https://www.acmicpc.net/problem/1012 문제 풀이 알고리즘 오랜만에 푸는 거라 실버2 만만한 DFS 골라서 풀었는데 사소한 조건들 다 잘못해서 푸는 데 한참 걸렸다. 내가 실수한 부분: (ㅠㅠ) 1. M = 가로길이 / N = 세로길이 → 보통 문제 풀 때 무조건 순서대로 행/열 이라고 생각해서 풀어서 실수 2. DFS 조건 돌릴 때 변수 > 0 표시할 때 >= 이꼴도 들어갔어야 했는데 =안하고 계속 어디서 실수지 Print로 한참 쳐보다가 발견함.. 간단한 문제풀이 설명:반복 돌리면서 양배추 구간을 만나면 DFS로 최대 양배추 구간을 구해 Vist 표시 후에 뭉텅이 개수 구해서 return. 소스 코드 import java.io.BufferedReade.. 2025. 7. 6. [리눅스마스터 1급] 2501회차 시험 후기 및 공부 방법 1. 필기 준비 및 시험 후기 필기는 총 100문제로 3과목을 봐야하고 과락이 존재한다. 필기 준비 기간: 한 달필기 준비 책: 2025 이기적 리눅스마스터 1급 나는 이론을 무조건 훑고 문제를 풀어야 하는 스타일이라 이론을 끝내기 전에는 기출은 풀지도 보지도 않았다.우선 이론 책을 냅다 읽기 시작했는데 눈과 뇌에 정말 안들어온다. (가독성이 정말 별로라고 느낀 책이니 구매 전에 꼭 읽어보시길..)그래서 유튜브에 올라와 있는 이기적 리눅스의 강의를 들으며 이론서를 같이 보았다.→ https://www.youtube.com/playlist?list=PL6i7rGeEmTvpVQ0Vk6ql9fdkJ8ubXhvMw 팁이라면 1,2과목은 키워드 중점으로 외우면서 지나가고 3과목을 중점적으로 딥하게 공부하길 추천한.. 2025. 6. 3. [리눅스마스터 1급] Rocky Linux 실습 환경 셋팅하기 💡 yum 명령어와 dnf 명령어 - Rocky Linux 8부터는 yum 대신 dnf가 기본 패키지 관리자 - yum도 사용 가능하지만 내부적으로는 dnf가 호출되는 것이기 때문에 dnf 가 권장됨 1. 시스템 업데이트sudo dnf update -y 시간이 조금 걸렸으나 주르륵 뭔가 로딩되면서 Complete! 2. 필수 패키지 설치sudo dnf install -y \ > vim nano wget url net-tools \ > bind-utils telnet traceroute \ > man-pages man-db bash-completion \ > lsof tcpdump firewalld \ > policycoreutils-python-utils \ > iptables iproute .. 2025. 5. 2. [리눅스마스터 1급] Rocky Linux 실기 환경 셋팅하기 1. 시험장 운영체제 확인실기 준비를 위해 실제 시험장에서 사용하는 운영체제에 맞게 설치해보려고 한다.KAIT 자격검정 사이트에서 시험 출제 내용을 확인해보니 Rocky Linux여서 해당 OS를 그대로 VMWare에 깔아볼 생각이다.(시험장에서는 VirtualBox를 사용하지만 현재 내 노트북에 깔려있는건 VMWare라서..)https://www.ihd.or.kr/introducesubject1.do 💡Rocky Linux? - Red Hat Enterprise Linux(RHEL)과 100% 호환을 목표로 만들어진 리눅스 - 원래 CentOS가 이 역할을 했는데 2020년 말에 레드햇이 CentOS를 실험용 테스트 버전으로 바꿈 - 원래 Cent OS = RHEL 무료판 (안정적인 호환) - Cen.. 2025. 4. 28. 이전 1 2 3 4 ··· 18 다음
