반응형

전체 글 307

백준 1461 : 도서관 - javascript(그리디)

문제 출처 https://www.acmicpc.net/problem/1461 정답 풀이 - 양수와 음수를 따로 생각해줘야 한다. - 양수 배열과 음수 배열중 가장 절댓값이 큰 값을 나중에 total 에서 빼준다 => 가장 긴 거리를 가고 안돌아오는 것이 이득임. - 절댓값이 큰 책부터 처리해야함  정답 코드 let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [n,m] = input[0].split(' ').map(v => +v); const place = input[1].split(' ').map(v => +v)let maxDistance =0; const negatives = place.fil..

[ts] { children: (string | Element)[]; }' 유형에 'IntrinsicAttributes' 유형과 공통적인 속성이 없습니다.

error    { children: (string | Element)[]; }' 유형에 'IntrinsicAttributes' 유형과 공통적인 속성이 없습니다. 해석 children: 이 객체의 children 이라는 속성을 나타낸다. (string | Element)[] : children 속성의 타입을 설명한다. - string: 자식으로 문자열을 허용한다는 의미 - Element: 자식으로 DOM요소 또는 React 컴포넌트를 허용한다는 의미  - [] : 배열을 의미. 즉, children은 문자열 또는 DOM 요소로 이루어진 배열이란 뜻.   IntrinsicAttributes:  ts에서 모든 react 컴포넌트에 적용되는 기본 속성이다. 그 중 하나는 children이다.   에러 발생 코..

Typescript 2024.10.16

[20차] LG U+ 2024 신입사원 채용 (서류 지원 및 전략)

[글에 앞서 공지사항] 취업 중단 이슈? 로 꽁꽁 숨겨둔(ㅋㅋㅋ) 댕강 떨어진,, 서류 지원서 (이력서 | 포트폴리오 | 자소서 중 제출한거 전부)를 800원에 제공하려고 합니다 ! 떨어진걸 누가 사겠나 ~ 싶다가 이렇게는 쓰지 말아야지 ㅋㅋㅋ 누군가 배울수도 있지 않나 해서 올립니다. 💳 결제 방법: 카카오페이 QR 코드로 3,000원을 송금해주세요.👉 아래 QR 코드를 스캔하여 결제 가능합니다.결제 후 댓글에 아래 정보를 남겨주세요:송금자 이름 (ex: 김취업)송금 시간 (ex: 오후 2:35)📩 파일 제공 방법:결제 확인 후, 구글 드라이브 URL을 23:00~24:00 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 후..

취준 2024.10.15

백준 14500: 테트로미노 - javascript (완탐, dfs)

문제 출처 https://www.acmicpc.net/problem/14500 정답 풀이 테트로미노 다섯가지 모양을 보면, dfs 탐색으로 커버 가능하다는 것을 알 수 있다. 단, ㅗ 모양 빼고 !  - 따라서 dfs 를 통해 cnt가 4가 될 때까지 탐색하고, - 최대 합을 구한다. - 따로, 'ㅗ','ㅏ',ㅜ'','ㅓ' 모양일 때 전체 합을 구한다. 정답 코드 let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [n, m] = input.shift().split(' ').map(v => +v); const graph = input.map(el => el.split(' ').map(v => +v..

백준 2589 : 보물섬 - javascript(bfs)

문제 출처 https://www.acmicpc.net/problem/2589 정답 풀이 최단 거리 ? bfs 알고리즘을 사용하면 된다.  시작점이 어디냐에 따라 최단 거리가 달라지니까, for 이중 반복문을 통해 모든 L을 시작점으로 둔다.  그리고 bfs로 최대로 먼 곳을 갱신해준다. 정답 코드//상하좌우, 육지로 이동 //한 칸 이동 - 한 시간 걸림 //보물 : 최단 거리 이동하는데 , 가장 긴 시간이 걸리는 육지 두곳에 묻혀있음. //bfs 알고리즘 사용 //어디서 시작하냐도 중요해서 전체 L 들어가야함 //bfs로 탐색 후 그때의 max 값 구하기 let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');..

백준 16724 : 피리 부는 사나이 - javascript(dfs)

문제 출처 https://www.acmicpc.net/problem/16724 정답 풀이 아래 그림과 같이 화살표를 무작위로 그려봤을 때, dfs로 탐색을 해서 해당 연결이 끝나는 곳에 safe zone을 두면 되겠다는 아이디어가 떠오른다. 그런데, visited 방문 처리로만 safe zone 을 다루면 안된다.  왜냐하면 파란색 애들은 이미 방문 처리로 끝나고, 주황색 애들이 남아버린다. 원래 같은 한 묶음이 될 수 있는데 ! 어떻게 위와 같은 경우에도 한 묶음으로 만들 수 있을까?  - dfs 반복문을 통해 사이클을 다 돈다.=> visited[x][y] = 2 로 처리해둔다. - 또 아직 방문하지 않은 곳 dfs 반복문으로 돈다. => 현재 돌고 있는 곳은 1로 처리, => 1로 처리하다가 만약 ..

[21차] 파수 2024년 3차 신입 공개 채용 (서류 지원 중단)

지원 전 저번달 부터 도서관이나 헬스장에 오는 인원이 많이 줄었다. 다들 잘 풀려서 사라진건지? 힘이 빠진 건지? 모르겠지만,  이 글을 보는 사람들은 지치지 말자. 하기로 마음 먹었으면, 하기만 하면 된다. ! 다른 걱정이나 두려움은 필요 없다.  미래에 내가 되기로 한 모습을 생각하고, 그에 맞춰 오늘 하기로 한 것을 이행하자. 우린 그것만 할 수 있고, 그것이 전부이기도 하다 !  오늘의 글 공유는, 나의 독서 노트에 적혀있는,,,  니체의 "차라투스트라는 그렇게 말했다" 에서 가져왔다. 그러나 내게는 내가 용기라고 부르는 그 어떤 것이 있었다. 이것이 지금까지 나의 모든 좌절감을 죽여왔던 것이다. 이 용기가 마침내 내게 걸음을 멈추고 말하라고 명령했다. "난쟁이여! 그대인가! 아니면 나인가!" 용..

취준 2024.10.13

백준 10159 : 저울 - javascript(dfs)

문제 출처 https://www.acmicpc.net/problem/10159 정답 풀이 cnt1 = 해당 물건 보다 큰 물건의 개수를 센다. cnt2 = 해당 물건 보다 작은 물건의 개수를 센다. 답 = 전체 물건 개수 - cnt1 - cnt2 - 1(자기 자신) 개수를 세는 것은 dfs 탐색을 활용한다. 정답 코드  //무게 다른 물건 //1부터 N 번호 //각 물건에 대해서 그 물건과의 비교 결과를 알 수 없는 물건 개수 출력 //각 관계들을 2차 배열로 생성 및 정리 //dfs로 탐색 //각 숫자로 접근해서 cnt 하기 let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')const n = Number(i..

백준 20058 : 마법사 상어와 파이어스톰 - javascript(dfs)

문제 출처 https://www.acmicpc.net/problem/20058 정답 풀이 1. 그러니까, 주어진 grid를 크기에 따라 나누고 2. 그것을 회전한 후 3. 조건에 따라 얼음 -1 을 한다. 4. reduce 활용하여 모든 얼음의 합 5. dfs를 활용하여 가장 큰 덩어리를 출력  격자 회전 함수는 아래 블로그에 설명했다. https://fordang.tistory.com/352 격자 회전 함수 (90도 회전)1. 기본 개념 - grid : 회전해야 할 격자를 나타내는 2차원 배열- L : 격자를 나누는 단위의 레벨로, 2^L * 2^L 크기의 부분 격자로 나누어 회전한다. - size :  전체 격자의 크기 (size = 2^L)- 격자는 여러fordang.tistory.com 정답 코드..

격자 회전 함수 (90도 회전)

1. 기본 개념 - grid : 회전해야 할 격자를 나타내는 2차원 배열- L : 격자를 나누는 단위의 레벨로, 2^L * 2^L 크기의 부분 격자로 나누어 회전한다. - size :  전체 격자의 크기 (size = 2^L)- 격자는 여러 개의 작은 격자로 나뉘며, 각각의 작은 격자를 독립적으로 시계 방향으로 90도 회전 2. 변수 설명 - subgridSize = 2 ** L: 회전시킬 부분 격자의 크기를 결정예를 들어, L = 2이면 subgridSize = 2^2 = 4이 되어, 4×4 크기의 격자가 각각 회전합니다. - newGrid : 회전 결과를 저장할 새로운 배열- r,c : 각각 부분 격자의 시작 행과 열. 전체 격자를 부분 격자로 나누어 각각 회전해야 하기 때문에, r과 c는 subgr..

반응형