전체 글41 [코테] 백준 1325번 문제 풀이 - 효율적인 해킹 이번 문제는 dfs나 bfs를 이용해 역방향 그래프를 만드는 문제였다. 하... 테스트 케이스로 돌리면 결과 잘 나오는데, 시간초과 아니면 출력초과가 계속 떠서 애먹은 문제였다. 보이심...? 어느 부분때문에 에러나는건지 알 수가 없어서 나 정말 미치기 직전까지 갔어요. 문제https://www.acmicpc.net/problem/1325 접근A -> B 이면, B를 해킹했을 때 A도 같이 해킹된다. 그럼 B로 접근하면 효율적으로 해킹할 수 있는데 B도 어느 노드한테는 A인 포지션일테니, 1. 노드들 중에서 B 포지션으로 제일 많이 언급되는 노드를 저장하고 2. 저장한 노드들이 신뢰하는 노드들(B 포지션) 타고타고 가서 더이상 B포지션의 노드가 없을 때까지 그래프 생성이 로직으로 짜면 제일 신뢰받는.. 2025. 5. 23. [코테] 백준 11725번 문제 풀이 - 트리 부모 찾기 코테 공부하는 건 처음이라 머릿속 알고리즘을 코드로 풀어 쓰는게 생각보다 어려웠다.그래서 한 문제 푸는데 정말 오래 걸렸다.. 문제https://www.acmicpc.net/problem/11725 접근이 문제는 트리속 각 정점의 부모를 찾는 문제이다. 그럼 트리는 뭘까..? 😎 트리그래프의 여러 구조 중 단방향 그래프의 한 구조하나의 뿌리로부터 가지가 사방으로 뻗은 형태. 사이클이 없는 하나의 연결 그래프예 : 컴퓨터 디렉터리 구조, 가족관계도6 3 → 11 2 / \1 3 2 32 4 |0 0 4 정점 1개도 트리 1개로 침정점 1개도 트리로 치는 점은 사이클과 비슷함 71 66 33 54 12 44 7 문제에 나온 예제를 트리로 .. 2025. 5. 18. [MySQL] root 계정 비밀번호 분실했을 때 - mysql 8.x버전, window 안녕하세욤맨날 외부 서버 db만 들어가다가 오랜만에 로컬 db 들어가려니까ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 띠용..? 비밀번호가 맞지 않아서 연결 안 되는 것 같은데 예~~전에 설정해둔거라 기억나질 않는다. 비밀번호 초기화 폭풍 구글링 ..결론적으로 mysql 프로세스 죽이고, 비밀번호 바꾸는 sql문이 담긴 초기화 파일이랑 같이 커멘드 명령어로 mysql 서버를 실행시키면서 비밀번호 초기화된 채로 서버 실행되도록 하는 과정이다. 1. 서비스 - 'MySQL80' 찾아서 죽이기 마우스 우클릭 - 중지 버튼 눌러서 프로세스를 끈다.다음 속성 버튼 클릭 그럼 이렇게 속성창이 나오는데 여기.. 2024. 11. 2. 자바스크립트 htmlElement object로 css selector 경로 생성 최근에 업무하면서 자바스크립트 htmlElement 오브젝트를 css selector 형식으로 변환해야 할 일이 생겼다.HTML 객체는 자바스크립트 작성할 때 매~~우 많이 쓰는getElementById / getElementsByClassName 등 메서드에서 리턴된다. 예시로 문서를 만들어보자. button1 에 대한 요소 객체 정의 후, 타입을 찍어보면 'object' 로 반환되고button1.constructor.name으로 객체의 생성자.. 2024. 9. 12. 이전 1 2 3 4 ··· 11 다음
