반응형

FE 309

백준 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..

백준 13904 : 과제 - javascript(그리디)

문제 출처 https://www.acmicpc.net/problem/13904 정답 풀이 마지막 날짜에서 ~ 1일 차까지 계속 최대 점수를 채워준다. - max 값을 채워준다. - 이미 넣은 값은 해당 x - 남은 날을 비교했을 때, 현재 날짜보다 커야한다.  정답 코드 let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const n = Number(input.shift()); input = input.map(el => el.split(' ').map(v => +v))input.sort((a,b) => b[0] - a[0])const visited = new Array(n).fill(false)let an..

백준 16928: 뱀과 사다리 게임 - javascript(bfs)

문제 출처 https://www.acmicpc.net/problem/16928 정답 풀이 베베 꼬아서 생각했던 문제였는데, 사실 간단하다.  기존에는 최대한 사다리를 타고 가게 하면서, 뱀을 피하면서 ~ 아무것도 해당되지 않을 때는 주사위로 이동하면서 ~~ ... 그것이 아니라 queue에다가 현재 위치 = 1주사위 던진 횟수 = 0 을 먼저 넣는다.  그리고 주사위를 돌리는 거다 !! 1부터 6까지 ! 그때의 next position 이 나오는데 => 사다리가 잇다면 next position을 사다리로 이동한 결과를 넣어주고 => 뱀이 있다면 next position을 내려간 이동 결과를 넣어준다.  이를 위해서 사다리와 뱀 좌표는 map 객체로 관리한다.  이걸 계속하다가 위치가 100이상인 점이 나..

# [17차] 2024년 KT 대졸신입 2차 채용 [서류 지원 및 코테]

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

취준 2024.10.07

# [14차] 2024 CJ 그룹 올리브영 [서류지원 및 후기]

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

취준 2024.10.07

[16차] 신한투자증권 2024 하반기 신입사원 [서류 지원 및 전략]

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

취준 2024.10.07

# [12차] 한국투자증권 [서류지원 및 분석 ]

전략 기존의 이력서 & 포트폴리오 & 자소서 는 개의치 않고 해당 공고 + 자료조사 를 통해서 다시 새롭게 작성한다.  태도는 AI 전략이다. 어떤 감정은 다 빼고 그냥 하기로 한거 한다. 기업 알아보고, 지원하고, 그에 맞춰 TEST를 계속 본다.  오늘의 이형 유튜브는 아래 영상을 시청했다.  https://www.youtube.com/watch?v=oEmienFhFnI&list=PL0XaE-WOpYJQsgBqwIKGypmylRnYsb2Vn 왜 영상을 보기로 했냐하면, 계속 새로운 input을 내게 주어야 한다고 생각했다. 그래야 계속 다른 이력서, 포트폴리오, 자소서가 나온다.  이형 믿어요 공고    지원상태 자소설 닷컴에서 확인할 수 있었는데,  FE 418 명? 박터진다. 한국투자증권의 vis..

취준 2024.10.07

면접왕 이형 자소서 영상 정리하기

01.  합격하는 자소서 쓰는법 (feat. 3C4P) 3) 면접관이 합격시키고 싶은 자소서 작성법 https://www.youtube.com/watch?v=OMLsyImbedE&list=PL0XaE-WOpYJQsgBqwIKGypmylRnYsb2Vn&index=3정리)   이런식으로 작성할 수 있음   - 소제목: 3P에서 하나끄집어내고, Result로, - 3C보다 4P가 더 길게 - 마지막에 인사이트 제거 가능  - 글자수는 70%는 넘기자 ~85%면 충분하다. - 자유양식인 경우 문항당 500~700자 정도가 적당하다. - 1500자 이상인 경우는 필살기 2개 써도 무방  - 수치화가 안된 3C 내용은 제거 - 소제목 젤 중요 : 4P단락을 근거로, 3C로 빵 올라가게  - 3시간 1기업 지원 가능..

취준 2024.10.06

백준 1405 : 미친 로봇 - javascript(dfs)

문제 출처 https://www.acmicpc.net/problem/1405 정답 풀이 dfs를 활용해서 풀었다.  임의로 그래프를 생성해서 방문한 위치인지 확인해줘야 하는데 이때 그래프 크기는, 세로 가로 N*2+1 크기로 두면 된다.  그리고 처음 위치는 [N,N]으로 둔다  확률은, 해당 방향으로 이동했을 때 확률을 계속 곱해준후, N만큼 이동했을 때 총 단순환 확률에다가 더해준다.  정답 코드 const [N, e,w,s,n] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(v => +v); let simple = 0 const dx = [0, 0, 1, -1] //동서남북const dy = [1,-1, 0, ..

반응형