티스토리챌린지

[백준] 2056 작업 (java)

1. 문제https://www.acmicpc.net/problem/20562. 풀이키워드: 위상정렬(위상 정렬에 대해서는 이 블로그를 참고하자) - 위상정렬의 핵심은 아래 네가지 변수를 잘 선언하는 것이다. (위 블로그 참조)- 이 문제에서는 같은 순서(같은 선행조건을 가진)의 작업이라면 동시에 실행된다고 했다. 또 모든 작업을 완료 해야하기 때문에 동시에 실행되는 작업에서는 결국 가장 오래 수행되어야 하는 작업의 시간을 더해야한다. 3. 소스코드package org.hanghae;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import..

[백준] 2179 비슷한 단어 (java)

1. 문제https://www.acmicpc.net/problem/21792. 풀이키워드- 구현풀이- 문자열들을 배열에 담고 반복문 2개를 돌려가면서 서로 매칭되는 단어의 최대 수를 구한다.- 최대 수에 해당하는 단어들의 인덱스를 저장하고 출력한다.3. 소스코드package org.hanghae;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BG_비슷한단어 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStream..

[프로그래머스] 미로탈출명령어 (java)

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/150365?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이키워드 : DFS, 백트래킹, 가지치기이 문제는 dfs 와 백트래킹을 같이 이용해서 푸는 문제였다. 출발점 - 도착점 까지의 거리를 맨해튼 거리라고 한다. dfs 를 이용하는 것 까진 알겠는데 백트래킹을 이용할 때 어떤 부분들을 가지치기를 할 수 있을까?가지치기를 어떻게 할 것인가?- 남은거리가 맨해튼 거리보다 작은 경우 (diff - 남은거리 % 2 != k % 2인 경우   - 만약 k가 dist..

2024 WOOWACON 후기 (백엔드 및 멘토링 세션 참여)

1. 우아콘을 참여하게된 계기평소 우아한 테크 메일을 구독하고 있는데 2024년에도 어김없이 우아콘을 개최한다는 소식을 받게되었다. 인프콘이나 유스콘 등 이런 기술 컨퍼런스에 관심이 많은 편이라 이번에도 신청을 하게 되었다. 지인에게 표를 받아 간 인프콘 외에 이런 랜덤 추첨식 컨퍼런스는 항상 떨어졌기 때문에 큰 기대를 하지 않고 있었는데 이번에는 운 좋게 참가자로 선정되어서 갈 수 있게 되었다. 이번 우아콘에서는 전과 달리 참여형 세션이 생겼는데 참여형의 경우 따로 구글폼으로 따로 신청을 받았다. 그중 소수의 멘티로 진행하는 집중형 멘토링을 신청했고 신청폼에는 신청사유와 질문목록 등을 작성하도록 되어있어 "오 이거 잘쓰면 붙겠는데?" 하는 생각에 정성들여 썼다. (이 전략이 통한 것 같다 ㅎㅎㅎ) 이런..