BeakJoon 1043. 거짓말 - 그래프 탐색으로 거짓말 가능한 파티 찾기
BFS, Union-Find, Set함수 활용해서 진실을 아는사람 목록을 구할 수 있다 문제 URL: https://www.acmicpc.net/problem/1043 😒문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로...
BFS, Union-Find, Set함수 활용해서 진실을 아는사람 목록을 구할 수 있다 문제 URL: https://www.acmicpc.net/problem/1043 😒문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로...
3개의 좌표를 선택하는 방법은 6중포문을 쓰거나, 재귀함수를 써서 만들 수 있음 / 백트래킹을 쓰면 속도가 빠름 문제 URL: https://www.acmicpc.net/problem/14620 😒문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. ...
실수의 정수형 타입캐스팅은 부정확할 수 있다. 따라서 퍼센트를 계산할 때 정수로만 계산될 수 있도록 한다 문제 URL: https://www.acmicpc.net/problem/1072 😒문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. ...
에러 발생 github blog에 type-tyhme를 적용하려고 가이드를 따라 명령어를 실행시켰으나 아래와 같은 오류가 발생하였습니다. 원인 위와 같은 에러가 발생한 이유는 webrick이 더 이상 Ruby 3.0의 번들이 아니기 때문입니다.(github issue) 해결 아래 명령어로 webrick을 추가 후 다시 명령...
조건을 만족하는 최소시간을 구하고, 최소시간-1초에 몇명이 탈 수 있는지 확인하여 최소시간이 되었을 때 태워야하는 인원수와 놀이기구 번호를 찾는다. 문제 URL: https://www.acmicpc.net/problem/1561 😒문제 N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총...