코딩테스트/Softeer

[Softeer]장애물 인식 프로그램 - Java

문제 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 흔히 볼 수 있는 dfs 문제! 포인트는 블록의 개수를 세어줘야 하는데 언제 count++를 해줄 것인지 블록에 포함된 장애물의 개수를 어떻게 세서 어떻게 정렬해서 출력할 것인지 얘네만 생각하면서 풀면 쉽게 풀 수 있을 걸???? 자세한 건 주석으로!! 코드 // Softeer - 장애물 인식 프로그램 // https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=409 import java.util.*; import java.io.*; public c..

[Softeer]지도 자동 구축 - Java

문제 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 이 문제도 그냥 수학적 사고를 필요로 하는 문제인 것 같다. 다른 트릭? 같은건 없고 그냥 점화식을 잘 세워보던가 규칙을 찾아보던가 편하게 풀 수 있는 문제임!! 코드 // Softeer - 지도 자동 구축 // https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=413 import java.io.IOException; import java.util.Scanner; public class Softeer_Num413_지도자동구축 { public st..

[Softeer]바이러스 - Java

문제 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=407 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 특별한 알고리즘 문제가 아니라 수학적인 사고를 보는 문제인 것 같다! Softeer에 다른 문제들도 어떤 유형인지 흘끔흘끔 봤는데 이런 수학적 사고를 요하는 문제들도 꽤 있는 것 같다! 문제의 조건을 잘 보고 풀어야 한다. 그냥 평소처럼 풀면 무조건 시간 초과나, overflow가 일어나기 때문에 타입이나, 푸는 방식에 주의하며 문제를 해결해야 할 듯 하다!!! 그냥 전체 결과를 다 계산한 다음에 1000000007로 mod 연산을 하면 overflow가 나기 때문에 제곱을 한번 할 때마다 mod 연..

[Softeer]회의실 예약 - Java

문제 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=626 풀이 처음 풀어보는 현대 문제임!! 별 두개라 그냥 쉽게 풀 수 있을 줄 알았는데, 생각보다 어려워서 오래 걸렸다리,,,, 아니 이게 별 두개라고,,,??? 진짜 나는 한참 멀었다 ㅠ 후우우우ㅜㅜ우ㅜ 암튼 포인트는 출력할 때 사전순으로 회의실 정보를 출력해야 되는 것 회의실 사용 가능 시간을 체크할 방식을 찾는 법 -> 나는 시간대 만큼의 크기를 가진 배열을 만들어줘서 체크했음! 그리고 출력할 때 형식을 맞춰줘야 되어서 여간 귀찮은게 아니었다! 자세한건 코드에다가 주석으로 달아놨음!! 코드 // Softeer - [21년 재직자 대회 예선] 회의실 예약 // https://softeer...