본문 바로가기

전체 글60

프로그래머스 스택/큐 문제 - 2 , 기능개발 날짜계산문제이다 진행도가있고 진행력이있고, 결과에는 배포하는 기능들을 날짜별로배열안에 push 해준다 루프 안에 루프는 넣은 모양새가 맘에 들진 않지만, 그래도 객체에 푸시를 사용해서..맞지 않을까? js로 짜버렸다. function solution(prog, spe) { var result = []; var num = 0; var date = []; for (var i in prog) { num = 0; while (prog[i] + (spe[i] * num) = date[i + num])) { num+.. 2021. 1. 6.
프로그래머스 스택/큐 문제 - 1 , 주식가격 이번에는 파이썬으로 풀었다. 원래라면 해시문제 4번을 풀어야만 했지만 과연 난이도 3이라 그런지. 겁나오래걸려서 다음문제부터 풀기로 맘먹었다. 원래는 이러면 안되는거같지만, 이중 포문으로 풀어버렸다. 스택, 큐를 필수적으로 활용해야하지 않을까하고 생각했는데 말이다. 다만, 추후 주식 가격이 한번 떨어지면 브레이크문을 걸어서 루핑을 빠져나오게 한게 포인트이다. def solution(p): #print(p) re=[] n_p=0 num=0 for i in p: comp=i temp=0 num=num+1 for j in range(num,len(p)): temp=temp+1 if comp > p[j]: #print(comp,"-",p[j],"[",temp,"]") break re.insert(num-1,te.. 2021. 1. 5.
프로그래머스 해시 문제 - 3 , 위장 //해시테이블문제3문이다 //옷 종류를받은후, 옷조합을맞추는 새는 로직을짜보자 시간이없어서 그냥js로짯다 function solution(c) { let r = {}; for (let i in c) { let ca = c[i][c[i].length - 1]; //let target = c[i][0]; //r[ca] = 1; // 옷벗는 if (!r[ca]) r[ca] = 1 + 1; else r[ca]++; } let re = 1; for (let i in r) { re *= r[i]; } re -= 1; return re; } 2021. 1. 4.
프로그래머스 해시 문제 - 2 , 전화번호부 전화번호부 문제이다. 특정 배열 인자에 특정 배열 인자가 포함하는지 체크하는 로직이다. 원래라면 2중 포문을 사용하면 안되고, 해시 맵핑을 해야할테지만, 테스트치고 sort로 과정을 줄인 후 풀었더니 통과해버렸다. 정답 예시중에 제대로 해시함수를 사용한곳은 없었다. 파이썬 언어 자체의 문제일까? 일단 잘 모르겠다. def solution(p): answer=True p.sort() for i in range(0,len(p)): for a in p[i+1:]: if p[i] in a: answer = False return answer return answer 2021. 1. 3.

티스토리툴바