algorithm/Baekjoon32 [백준] 20056.마법사 상어와 파이어볼 / 시뮬레이션 @시뮬레이션 / 1h 2020 하반기 삼성전자 코딩테스트 오전(DS) 2번 문제. 그때 문제 잘못 읽어서 삽질한것만 생각하면...ㅜㅜ 근데 그때랑 문제의 전체 흐름은 똑같은데, 조건이 살짝 다른 것 같다. 그때는 일단 이동한 후, 다음 해에 부딪힌 행성이 터졌던 것 같은데.. 뭐 여튼 문제 링크 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 구현 포인트 시뮬레이션이니까, 문제에서 시키는 대로 차근차근 하.. 2020. 12. 13. [백준] 1713.후보 추천하기 / 시뮬레이션 @시뮬레이션 / 2h 푸는건 30분도 안걸렸는데 최댓값 설정 잘못해서 그거 찾느라 한참 걸렸다ㅜㅜ 문제 링크 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 � www.acmicpc.net 구현 포인트 맵을 두개 사용했다. countMap : idxMap : if (countMap.containsKey) { // 이미 추천 받은 학생이라면 추천 횟수 + 1을 해준다 } else { //새로 추천 받은 학생이라면 if (countMap.size >= N) { //이미 사.. 2020. 10. 8. [백준] 2580.스도쿠 / BackTracking @BackTracking / 1h 4m 40분만에 풀었는데 시간초과 떠서 그거 잡느라 좀 오래 걸림 문제 링크 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 구현 포인트 원래 check라는 함수를 두고 모든 칸을 다 채운 후 가로줄, 세로줄, 3*3칸에 중복되는 숫자가 없을 때에만 맵을 출력하고 종료하게 했다. 그런데 이 중복체크를 안 해도 풀린다! 1. 3차원 visit 사용하기 visit[행][열][1부터 9까지의 값] 으로 그 칸에 들어.. 2020. 9. 8. [백준] 9663.N-Queen / BackTracking @BackTracking / 1h 나이트랑 헷갈려서 바보짓 하고.. 이후에 이전 코드 보고 다시 풀었음 ㅜㅜ 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 참고 자료 퀸의 공격 범위 : 수직, 수평선 및 대각선 4방향 즉, 아래에서 검은색으로 표시된 칸에는 다른 퀸을 놓을 수 없다. 출처 : http://blog.daum.net/tomayoon/7089880 구현 포인트 처음에 visit 표시를 어떻게 하지 고민이 많았다 만약 단순히 backTra.. 2020. 9. 6. [백준] 10971.외판원 순회 2 @BackTracking / 28m (생각, 필기 20분) 알고리즘 쉰지 너무 오래돼서.. 이거 뭘로 풀어야하지 크루스칼인가.. 멍때리다가 생각하다가 떠올림 문제 링크 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이 방법 1. 시작점으로 다시 돌아와야 한다 -> 즉, 어떤 점에서 출발하든 상관 없다 라는 의미임 예를 들면 1->2->3->4->1로 가는 경로라면, 2->3->4->1->2도 같은.. 2020. 9. 6. 이전 1 2 3 4 ··· 7 다음
