Door

https://softeer.ai/practice/info.do?idx=1&eid=1529&sw_prbl_sbms_sn=212909 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제설명 BFS DFS를 사용한 길 찾기 문제. 하지만 조건이 은근 까다로운 편. 초기 코드(틀림) from collections import deque def bfs(start,end,graph): q=deque() q.append(start) v=[0]*len(graph) v[start]=1 while q: now=q.popleft() if now==end: continue for go in graph[now]: if v[go]: continue if go==end: continue v[..

알고리즘 공부 2023. 6. 7. 11:35

https://school.programmers.co.kr/learn/courses/30/lessons/118670?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 초기 문제접근 그냥 구현으로 풀면 되는 거 아닌가? ShiftRow는 마지막 row를 빼고 앞으로 넣어주면되고 Rotate는 복잡하긴 하지만 구현그대로 해주면 될 거 같은데? # from copy import deepcopy # from collections import deque # dx=[0,1,0,-1] # dy=[1,0,-1,0] # def shift(rc)..

알고리즘 공부 2023. 3. 27. 11:03

(문제에 대한 정확한 부분은 문제 유출 우려가 있어 어떤 유형이 나왔고 어떻게 풀었는가만 정리하겠습니다.) 우리가 자격증을 따놓는 이유. "내가 적어도 이 정도는 합니다"라는 의미와 "나 나름 성실하게 살고있어요"라는 걸 어필하기 위함. 지금은 과도한 스펙쌓기를 유도한다는 이유로 의미없는 자격증을 회사에서 거르는 추세이지만 그럼에도 직무와 연관된 자격증은 여전히 효력을 가집니다. sw직군 역시도 자격증이 참 많습니다. 그런데 '현업에서 필요한 자격증'인지 아닌지 판단하는 것이 참 애매합니다. 소위 '돈만 주면 딸 수 있는 자격증'을 딴다면 어필할 수 있는 부분이 많이 감소하겠죠. 그런 의미로 이 자격증 추천드립니다. 프로그래머스에서 추진하는 코딩역량 테스트 자격증 PCCP입니다. PCCP 소개 https..

생각 및 일상 2023. 1. 15. 13:34

https://school.programmers.co.kr/learn/courses/30/lessons/70130# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근이 어려워서 풀이를 참고했습니다. 첫번째로 스타수열의 조건을 따져야겠죠. 스타수열은 길이가 짝수이고 2개씩 나눴을 때 공통된 게 적어도 하나 이상. 그리고 그 나눈 수열의 원소가 같아서는 안됩니다. 가장 중요한 부분은 "공통된 게 적어도 하나 있다" 라는 부분이라고 생각했습니다. 그럼 이 공통된 게 어떻게 있는지 보는 것이 이 문제를 푸는데에 포인트라고 볼 수 있습니다. 검색한 결과, ..

알고리즘 공부 2022. 12. 20. 12:13

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 저를 포함한 많은 분들이 시간초과에서 애를 먹지 않았을까 생각해봅니다. 저도 이거 시도했을때 시간초과를 줄이지 못해서 통과가 안되더라고요. 그러다가..

알고리즘 공부 2022. 10. 12. 08:52

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색유형. 어떻게하면 시간초과를 줄일까 고민하면서 어떤 좌표에서 bfs를 해줄지 고민하다가 해당 좌표마다 최대의 마름모를 만들고..

알고리즘 공부 2022. 10. 11. 13:58

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo&categoryId=AWXRJ8EKe48DFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 참 까다로운 bfs문제. 우선, 이 문제에서 줄기세포가 퍼지는 걸 bfs로 구현한다까지는 쉽게 떠오르기 쉽습니다. 그 후, 조건보고 코드 짤려고하면..

알고리즘 공부 2022. 10. 11. 11:11

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는.... 좀 빡이 많이 쳤던 문제. 시간초과 이슈를 어떻게 줄일까... 연구를 많이 하게 된 문제. 우선, 저는 이 문제를 dp로 접근하려..

알고리즘 공부 2022. 10. 10. 17:44