디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

내가 특히 강하게 느끼는게 코테사이트 식으로 코드 짜면 성능 병목옴

ㅆㅇㅆ(124.216) 2025.01.28 11:12:34
조회 147 추천 0 댓글 4


특히 A* 짤때 그런식으로 짜버리면 오히려 일정 최적 화 구석 부분에서 값이 무한대로 튀는 경향이 있어서


결국 일부러 휴리스틱 값 조절하거나 해야함


그럼 이런 값들을 기본적으로 특정 보정을 해줘야하는데, 이런걸 아예 배제해버리고 현실성없는 문제만 내버리니까 괴리가 일어나는듯


특히 실제 불규칙한 맵구조에서 A* 정석대로 구현해버리면 안되서 결국은 여기에서 오히려 성능 버리고 따로 재조절하는 수치를 따로 넣어야하는데


전반적으로 코테 사이트 코드에서는 그게 없음


그래서 솔직히 너무 비효율적임


오히려 분야마다 쓰는 알고리즘 자체는 생각보다 딱딱 정해져있는데, 굳이 시험을 위해서 내가 가지도 않을 분야에 있는 알고리즘까지 외워야하나 싶음


레드 블랙트리 같은거 외워서 적용해보라하는데


그냥 map 쓰거나  Dicitionary 쓰는게 오히려 가독성이 높음. 


걍 ㄹㅇ 개발하면서 만들어보니까 ㄹㅇ 코테 진짜 


딱 골드러시때 바지 팔던 상인들이 광부상대로 바지 파는 장사 느낌 ㅈㄴ 강하게듬



추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 시구, 시축 했다가 이미지가 더 나빠진 스타는? 운영자 25/08/11 - -
AD 가전디지털, 휴대폰 액세서리 SALE 운영자 25/08/08 - -
공지 프로그래밍 갤러리 이용 안내 [92] 운영자 20.09.28 46319 65
2881541 '신태일 틱톸에서 떡치는중ㅋㅋㅋ 프갤러(221.167) 00:07 2 0
2881540 달착륙설 믿는 애들은 이건 어떻게 설명함? 야옹아저씨갤로그로 이동합니다. 08.14 4 0
2881539 신입, 주니어 취업 질문 ㅇㅇ(180.69) 08.14 11 0
2881537 대기업들 미국으로 전부 이전하든 니들이 앰생인건 똑같잖아 ㅋㅋㅋ [1] 뒷통수한방(1.213) 08.14 15 0
2881530 내일부터 찬물샤워 미라클모닝 할거야 재현갤로그로 이동합니다. 08.14 10 0
2881528 나님 쉬야완⭐+ ♥냥덩이♥갤로그로 이동합니다. 08.14 8 0
2881523 크롬창 뒤로 보내니까 유튜브 렉걸리는데 ㅇㅇ(106.241) 08.14 11 0
2881521 수학 넘 잼씀 ♥냥덩이♥갤로그로 이동합니다. 08.14 14 0
2881520 우연치 않게 엄청난 걸 발견해 버렸다... 프갤러(221.154) 08.14 23 0
2881517 8.14 국회 국제 심포지엄 생중계 / 전후 80년, 세계 그리고 한국 발명도둑잡기갤로그로 이동합니다. 08.14 9 0
2881513 모기 있는거 같당.. ♥냥덩이♥갤로그로 이동합니다. 08.14 14 0
2881507 퐁퐁남 석열이 도축 엔딩 뜨노 ㅠㅠ [1] 아스카영원히사랑해갤로그로 이동합니다. 08.14 39 0
2881503 이때 모모링은 귀여웠는데 ㅠ ♥냥덩이♥갤로그로 이동합니다. 08.14 18 0
2881502 도쿄 외곽 4인가족 집이 아스카영원히사랑해갤로그로 이동합니다. 08.14 25 0
2881500 나님 주무실게양⭐+ ♥냥덩이♥갤로그로 이동합니다. 08.14 18 0
2881499 데뷔 1년차 신입 걸그룹 스케줄 [1] 발명도둑잡기갤로그로 이동합니다. 08.14 16 0
2881498 결단력없이 떠내려온 결과가 지금입니다. 프갤러(220.84) 08.14 16 0
2881496 오 씨발 살려다오 [1] 골방외톨이갤로그로 이동합니다. 08.14 25 0
2881495 형들 파이썬 무료강의 둘중에 뭐가 더 좋아요? 프갤러(86.48) 08.14 12 0
2881494 요새 애니메이숀 색칠 쉬워졌겠지? 발명도둑잡기갤로그로 이동합니다. 08.14 10 0
2881493 MC Sniper / 인생 (Feat. 웅산) 발명도둑잡기갤로그로 이동합니다. 08.14 15 0
2881492 용산 갔다 왔다 외국인 사장님들 내 질문에도 답해주셔서 [6] 넥도리아(220.74) 08.14 24 0
2881491 영화 <살인자 리포트> 나왔대서 생각나는 예전 글 발명도둑잡기갤로그로 이동합니다. 08.14 16 0
2881490 한국 곳곳에서 숨 막히는 추격전이 시작된다! #버터플라이 발명도둑잡기갤로그로 이동합니다. 08.14 21 0
2881489 최종면접 봤는데 제발 붙었으면 좋겠다 [1] 프갤러(14.12) 08.14 27 0
2881488 광복절 알빠노 ㅇㅅㅇ 저녁은 초밥먹어야징 ㅇㅅㅇ 류류(118.235) 08.14 16 0
2881487 나님 낼 뛰뛰 해야징 같이 하실분 구함 [1] ♥냥덩이♥갤로그로 이동합니다. 08.14 23 0
2881486 프갤 좆같아서 슬슬 멀티함 [2] 아스카영원히사랑해갤로그로 이동합니다. 08.14 54 1
2881485 특이점 온다 노동해방시대 온다 ㅇㅇ [2] 뒷통수한방(1.213) 08.14 24 1
2881484 공부를 해도 또 까먹음 [4] 밀우갤로그로 이동합니다. 08.14 41 0
2881483 멍유는 내일도 출근해라 ㅇㅅㅇ [2] 류류(118.235) 08.14 34 0
2881482 사람은 변하지않음 뒷통수한방(1.213) 08.14 19 0
2881481 면접 존나 힘들다 ㅅㅂ;;; 프갤러(220.85) 08.14 33 0
2881480 조센징 개센징 씹센징 똥싼징 춍센징 손발이시립디다갤로그로 이동합니다. 08.14 22 0
2881479 조직스토킹으로부터 안전한나라를 만듭시다 [4] 손발이시립디다갤로그로 이동합니다. 08.14 30 0
2881478 패전기념일 연휴가 시작되었습니다 아스카영원히사랑해갤로그로 이동합니다. 08.14 26 0
2881477 바나나 ♥냥덩이♥갤로그로 이동합니다. 08.14 19 0
2881476 졸피뎀 ♥냥덩이♥갤로그로 이동합니다. 08.14 20 0
2881475 코딩 너무 어렵다 프갤러(119.194) 08.14 25 0
2881473 DI에 빠져부럿다 깃깃갤로그로 이동합니다. 08.14 34 0
2881472 나님 냥덩원 비밀요원.. [1] ♥냥덩이♥갤로그로 이동합니다. 08.14 36 0
2881471 패배자처럼 살기 싫으면 뭘 어떻게 해야하는걸까... [1] ㅇㅇ(223.39) 08.14 29 0
2881470 애널의달성 2.1/1/3 ♥냥덩이♥갤로그로 이동합니다. 08.14 31 0
2881469 커뮤에서 비전 있는 종목과 돈버는 방법을 알려주면 ㅇㅇ갤로그로 이동합니다. 08.14 27 0
2881468 형들 이거 왜이래..? [2] 프갤러(211.192) 08.14 35 0
2881467 전한길 심리분석 발명도둑잡기갤로그로 이동합니다. 08.14 33 0
2881466 좇센에서 태어나서 러스트??ㅋㅋ그새끼가 비정상적인거아님??? 뒷통수한방(1.213) 08.14 21 0
2881464 러스트 까는 친구들 보면 좀 안타깝다. [1] 프갤러(218.154) 08.14 47 0
2881463 비전이 확실하지만 무보수인 기획, 개발자분들 의견이 궁금합니다 [15] 프갤러(1.242) 08.14 119 0
뉴스 '신사장 프로젝트' 한석규, 혼돈의 공간에서도 미소 장착! 골목 분쟁 해결사의 협상 포스터 공개 디시트렌드 08.13
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2