분류 전체보기 (303) 썸네일형 리스트형 Beakjoon] 최소 스패닝 트리 (백준 1197 코테) - 그래프 (C++) (최소 신장 트리) 🅰️문제주소 : https://www.acmicpc.net/problem/1197 🚩문제 🪡풀이 - 최소 스패닝 트리로 풀으라고 대놓고 준 문제 - 에지리스트를 구성할때 우선순위 큐를 사용하되 가중치 값으로 정렬 될 수 있도록 연산자 오버로딩을 해줘야한다 - find, union을 사용하여 사이클이 만들어지지 않으며 이어질 수 있도록 한다 ☕코드는 아래 숨김더보기// no64.cpp : This file contains the 'main' function. Program execution begins and ends there.//#include #include #include using namespace std;struct edgeinfo { int start; int end;.. Beakjoon] 플로이드(백준 11404 코테) - 그래프 (C++) (플로이드-워셜) 🅰️문제주소 : https://www.acmicpc.net/problem/11404 🚩문제 🪡풀이 - 그래프에서 최단거리를 구할때는 플로이드-워셜 알고리즘을 사용한다 - 시간복잡도가 O(V^3)이므로 노드 개수를 확인하여 해당 알고리즘을 요구하는 문제가 맞는지 확인해본다 - 충분히 큰 수로 초기화 할 때 MAX값을 사용하지 않도록 주의한다 (별도로 MAX값을 체크하지 않으면 중간 경로 거리 합산을 구할 때 최대값을 초과하여 음수가 되어버릴 수 있다) - 노드의 개수가 정해져있고 크지 않으므로 굳이 vector보다는 이차원배열이 속도가 빠르다 ☕코드는 아래 숨김더보기#include #include #include using namespace std;int main(){ ios::sync_.. IKEA 설명서 스타일로 인기 알고리듬 설명하기 다양한 인기 알고리듬을 텍스트가 없는 이케아 설명서 스타일의 이미지로 시각화 하여 설명하는 프로젝트퀵소트, 머지소트, 그래프 탐색, 이진 검색, 공개키 암호화 등을 직관적인 그림 흐름으로 풀어냄목표는 알고리듬을 난해한 코드가 아닌 명확하고 구체적이며 시각적인 절차로 전달하는 것모든 자료는 Creative Commons 라이선스(CC BY-NC-SA 4.0) 로 공개되어, 비상업적 용도에서 자유로운 공유·개작이 가능2016년에 시작해서 대학 강의와 학교 교육 현장에서 초보자 교육 도구로 활용되고 있음SVG 템플릿을 활용해 누구나 새로운 설명서를 제작 가능전체를 하나의 PDF로 다운로드 가능https://idea-instructions.com/ IDEA - nonverbal algorithm assembly.. Beakjoon] 줄 세우기(백준 11657 코테) - 그래프 (C++) (벨만-포드) 🅰️문제주소 : https://www.acmicpc.net/problem/11657 🚩문제 🪡풀이 - 최단거리를 구하는데 음수가 가능한 경우는 벨만-포드 알고리즘을 사용에지정보를 tuple로 저장해둔다.그리고 노드의 개수 -1만큼 반복 뒤 마지막 한번 더 진행시 업데이트 되는 값이 있는 경우 음수 사이클이 존재하므로 -1을 출력시킨다 (음수 사이클이 존재하면 무한대로 돌면 무한대로 최단거리가 짧아지므로..) ☕코드는 아래 숨김더보기#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); typedef tuple e.. 2025년 3분기 개발자 회고록 1. 회사🏢벌써 이직한 지 1년 반이 다 되어간다.아직 모르는게 제법 있지만 그대로 많이 익숙해진 것들도 많다.도메인 지식과 기존솔루션 이해도는 사실 시간만 쌓이면 되기 때문에 갈수록 일이 더 편해지는 것 같다.생각보다 간단할 줄 알았는데 복잡했거나 반대로 복잡할 줄 알았는데 쉽게 끝나는경우도 종종 있는데전자의 경우 그래도 회사가 최대한 융통성 있게 진행하여 잘 해결하였다.이번 분기 때는 야근을 좀 했는데.. 참 야근은 가끔씩은 해도 괜찮아라고 분명 생각하고 있는데막상 며칠 연속 야근을 하게 되면 지치고 부정적인 마음도 생겨난다... ㅋㅋ 인간이란....게다가 이번에 3개의 플젝에서 야근이 있었는데 1. 10일 working day 잡혀 있던 플젝이 다른 팀에서 딜레이 되어 나에게 고작 6.5일이란 시.. Beakjoon] 줄 세우기(백준 1753 코테) - 그래프 (C++) (다익스트라) 🅰️문제주소 : https://www.acmicpc.net/problem/1753 🚩문제 🪡풀이 - 다익스트라 알고리즘을 사용한다 ☕코드는 아래 숨김더보기#include #include #include #include int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); int V = 0; int E = 0; int start = 0; std::cin >> V >> E; std::cin >> start; typedef std::pair edge; std::vector visited; std::vector min_distance; .. GeekNews] Public static void main(String[] args) is dead 이제 Java의 첫 번째 프로그램은 더 이상 public static void main(String[] args) 로 시작하지 않고, 단순화된 void main() 문법으로 작성 가능해짐새로운 문법에서는 IO.readln과 IO.println 같은 간단한 호출만으로 입출력을 처리할 수 있어 코드가 훨씬 직관적으로 바뀜 개인적인 의견 : 자바도 파이썬화되어가는.. 더 단순하고 진입장벽낮은 언어로 변하는 중.. https://mccue.dev/pages/9-16-25-psvm public static void main(String[] args) is deadby: Ethan McCue As of September 16th, year of our lord 2025, this is no longer the fi.. Visual studio 2005 error C2001: 상수에 줄 바꿈 문자가 있습니다. Visual studio 2005에서 컴파일을 돌리는데 다음과 같은 에러가 발생했다.해당 라인의 코드를 아무리 봐도 문제될게 없어보였다csSideMenu 변수 라인에서 발생한 에러였고 세미콜론 뒤에 뭔가 있나 싶어서 확인해 보았지만 아무런 문자가 없었다.딜리트로 다음줄을 당겼다가 다시 앤터를 쳐서 내려봐도 동일한 곳에서 동일한 에러가 발생했다.해결은 세미콜론뒤에 스페이스를 하나 넣으니 해결되었다.......??레거시란... 몰까.... 이전 1 2 3 4 ··· 38 다음
