디시인사이드 갤러리

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

갤러리 본문 영역

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

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


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


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


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


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


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


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


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


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


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


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


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



추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 여행 같이 다니면 고난이 예상되는 스타는? 운영자 25/04/28 - -
2848418 유튜브 캡쳐 구현 아이디어 도움 부탁 [3] 프갤러(220.79) 04.25 69 0
2848417 고객새끼들 요구사항 명세도 없이 ~~ 만들어주세요 하는거 [8] 강유현갤로그로 이동합니다. 04.25 73 0
2848416 이클립스에선 발가락으로 코딩하는게 예의 아니냐 ㅇㅅㅇ? [4] 강유현갤로그로 이동합니다. 04.25 62 0
2848415 한국은 러스트 안쓰는것만 봐도 사회 곳곳이 구멍 투성이 [1] 프갤러(27.175) 04.25 68 0
2848414 게임 만들다가 올만에 WPF 해보니까 넘 편하다 [2] ㅆㅇㅆ(124.216) 04.25 66 0
2848413 야옹야옹에 대한 오해 세가지 [2] 야옹아저씨갤로그로 이동합니다. 04.25 64 0
2848411 OOP 프로그램이 처음 해봤는데 [1] 프갤러(58.230) 04.25 57 0
2848410 TRUMP 2028 ♥누가나님냥덩이만진거야?♥갤로그로 이동합니다. 04.25 31 0
2848409 SEO 어떻게 하는건데 빼ㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐㅐ액 프갤러(121.182) 04.25 39 0
2848408 국방의 의무 하라고 연락왓네 [1] 야옹아저씨갤로그로 이동합니다. 04.25 52 1
2848407 끝났다. 다국어 지원도 함 [2] ㅆㅇㅆ(124.216) 04.25 65 1
2848406 좆소 SI 개발 8년차면 실급여 어느정도임? [1] 프갤러(220.86) 04.25 74 0
2848405 나도 이제 늙었나보다... 어휴... 게임도 지긋지긋하다... ㅇㅇ(223.38) 04.25 35 0
2848404 비타민 머그면 오히려 더 피곤함 [2] ♥누가나님냥덩이만진거야?♥갤로그로 이동합니다. 04.25 44 0
2848402 싱글벙글 짱깨와 대조 되는 미국 경제 근황 ♥누가나님냥덩이만진거야?♥갤로그로 이동합니다. 04.25 50 0
2848401 RPG에서 왜 벗어나지 못할까... 계속 하고싶어... ㅜ_ㅜ ㅇㅇ(223.38) 04.25 56 0
2848400 기능구현은 간단하게 끝냈다 ㅆㅇㅆ(124.216) 04.25 58 0
2848399 개발자 특) ㅇㅇ(211.235) 04.25 48 0
2848398 류도그도 그만하고 다들 그만해,,, [5] 나트륨찡갤로그로 이동합니다. 04.25 59 0
2848396 철수항준석이 둘다 중도잖누 ㅋㅋㅋㅋ 타이밍뒷통수한방(1.213) 04.25 36 0
2848395 ❤✨☀⭐나님 시작합니당⭐☀✨❤ ♥누가나님냥덩이만진거야?♥갤로그로 이동합니다. 04.25 36 0
2848394 잘살고 싶으면 나한테 시비터는건 안하는게 좋은데 RyuDOG갤로그로 이동합니다. 04.25 54 0
2848393 쿠분투 x11 은 xclip 쓰면 클립보드 치환되네 피치피(183.101) 04.25 40 0
2848392 나님 용산 등장 예정 넥도리아(42.41) 04.25 36 0
2848390 난 내 피와 가문과 나라의 역사에 자긍심이 있다 RyuDOG갤로그로 이동합니다. 04.25 70 0
2848389 매국노가 지나라 문화 긍정 못하는거랑 똑같음 RyuDOG갤로그로 이동합니다. 04.25 59 0
2848388 본인 회사다닐시절 만든 존나 유용한 프로그램 ㅇㅅㅇ [4] 강유현갤로그로 이동합니다. 04.25 82 0
2848387 애초 안철수랑 이준석이 뭉친건 ㄹㅇ 개깜놀 ♥여명의냥덩자♥갤로그로 이동합니다. 04.25 66 0
2848386 보수 단일화 쉽지 않을거라 봤는데 의외임 ♥여명의냥덩자♥갤로그로 이동합니다. 04.25 45 0
2848385 보수 단일화 속도전 ♥여명의냥덩자♥갤로그로 이동합니다. 04.25 53 0
2848384 클립보드에서 텍스트따서 날려버리는 아이디어 후킹 성공 ㅇㅅㅇ [7] 강유현갤로그로 이동합니다. 04.25 73 0
2848383 C에서 C++ 로 변환해달라하니까 완성물이 뚝딱 [1] 재현갤로그로 이동합니다. 04.25 60 0
2848382 그러니까 불쌍한거임 RyuDOG갤로그로 이동합니다. 04.25 65 0
2848381 감사합니다 GPT 센세 따흐흑 ㅇㅅㅇ [9] 강유현갤로그로 이동합니다. 04.25 107 1
2848380 너네 류도그 왜 괴롭히냐 [7] 나트륨찡갤로그로 이동합니다. 04.25 75 0
2848379 GPT에서 이번에 생성된 글자들에 공백에서 워터마크가 생긴다더라고 [6] ㅆㅇㅆ(124.216) 04.25 99 0
2848378 ㅋㅋㅋ 병신 류도그담당(223.39) 04.25 73 1
2848377 프로그래밍은 UI 만들기가 제일 어려운듯 [5] ㅆㅇㅆ(124.216) 04.25 74 0
2848376 답이 없어 ts 를 써야해 [1] 피치피(183.101) 04.25 42 0
2848375 컴플렉스 맞지 RyuDOG갤로그로 이동합니다. 04.25 48 1
2848373 주번입력창 nkey로 보안된거 자동화 시스템 만들수 있어?? ㅇㅇ갤로그로 이동합니다. 04.25 45 0
2848372 그럼 씨발아 내가 너한테 비난하는건 [3] 류도그담당(223.39) 04.25 102 0
2848371 저같은 GC 대가리 돌돌이는 JS를 이해할 수 업음 ㅇㅅㅇ [4] 강유현갤로그로 이동합니다. 04.25 57 0
2848370 ㅆㅇㅆ야 컴플렉스는 RyuDOG갤로그로 이동합니다. 04.25 53 1
2848369 ㅆㅇㅆ 일을 떠나서 류독 저 새낀 ㅋㅋ [1] 류도그담당(223.39) 04.25 84 2
2848368 딱국이나 인증용이였으면 RyuDOG갤로그로 이동합니다. 04.25 45 1
2848367 오늘 일 3개 쳐냈습니다 [2] 아스카영원히사랑해갤로그로 이동합니다. 04.25 66 0
2848366 유니세프 후원하면 자존감 올라감 [1] ㅇㅇ(183.101) 04.25 57 0
2848365 안철수X이준석 AI로 뭉치다 ♥여명의냥덩자♥갤로그로 이동합니다. 04.25 53 0
2848364 WPf에서 iOS식 DatePicker 구현하려고 하는데 어덕하지 ㅇㅅㅇ 강유현갤로그로 이동합니다. 04.25 42 0
뉴스 그룹 라이즈, 첫 단독 콘서트 투어 개최 디시트렌드 05.02
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2