Happy Programmer

(1).백준 28278번 스택 2는 적당한 스택 구현 관련 실버등급 문제였는데

오히려 브론즈 1~3에서 더 어려운 문제가 많지 않나 싶을 정도로 간단한 이론 문제였다.

queue가 아니고 stack이기 때문에 pop을 사용하면 시간복잡도 문제가 생길 일도 딱히 없고

처음엔 조건대로 바로 출력하게 처리했는데 시간초과가 떠버려서 확인해보니

100만건 정도 처리한다고 해서 console.log() 관련 시간지연이라서 

result에 담고 한번에 출력하는 방식으로 해서 통과할 수 있었다.

const input = `9
4
1 3
1 5
3
2
5
2
2
5`.split('\n')

const arr = []
const result = []

for(let i = 1 ; i < input.length ; i++){
    if(input[i][0] == '1'){
        arr.push(input[i].split(' ')[1])
    }
    else if(input[i] == '2'){
        result.push(arr.length > 0 ? arr.pop() : -1)
    }
    else if(input[i] == '3'){
        result.push(arr.length)
    }
    else if(input[i] == '4'){
        result.push(arr.length > 0 ? 0 : 1)
    }
    else if(input[i] == '5'){
        result.push(arr.length > 0 ? arr[arr.length-1] : -1)
    }
}

console.log(result.join('\n'))

오늘은 송별회를 하기로 한 날이라서 빨리 퇴근하기 위해서 평소보다 일찍 출근했다.

점심은 회사에서 간단하게 빵을 먹었는데

중간에 과자를 주신분도 있고 꼬끄를 가져다 주신 분도 있고

그냥 자리에 와서 수다를 떨고 가시는 분들도 있고

인형을 받아가시는 분들도 있고 업무는 바쁜데 뭔가 교류도 많은 특이한 날이었다.

송별회는 부엉이산장에서 했는데

까먹지 않고 잊고 가셨던 마우스 연결 동글이도 잘 전달했고

오랜만에 봐서 상당히 반갑긴 했지만 이제 사실 볼일이 없어서 더 아쉽기도 했다.

터미널까지 잘 가는지 본 다음 돌아오는 길에 노래방에서 노래도 부르고

그냥 근처를 한바퀴 돌다보니 금새 집이었다.

집에 와보니 설날 선물로 불고기, 구이, 국거리 600g씩? 1.8kg 한우 선물이 와있었는데

국거리는 내가 미역국이랑 떡국을 해먹을 것 같고

불고기는 같이 나눠먹던지 혼자 그냥 대충 먹던지 할 것 같고

등심의 경우에는 구이용이라 같이 나눠먹을 것 같다.

요즘 몸도 마음도 엉망이 되고 있는 것 같은데

하나씩 루틴을 깨더라도 운동은 다시 챙기는게 좋을 것 같아서 운동을 잠깐이나마 했고

이제 볼 수 없는 사람들은 미국에 좋은 자리 있어서 갔다 생각하기로 했다. 

(1).백준 4581번 Voting은 투표 결과를 출력해야 하는 문제였는데

일반적인 것과 다르게 여긴 기권, 불참이 있었고

정족수 체크를 먼저 한 다음 기권은 무시하고 투표 결과를 공개해야 했기 때문에

정족수 체크, 찬성/반대 비교 순서로 진행해서 결과를 출력했다.

const input = `YNNAPYYNY
YAYAYAYA
PYPPNNYA
YNNAA
NYAAA
#`.split('\n')

for(let i = 0 ; i < input.length -1 ; i++){
    const member = input[i].length
    const abs = input[i].split('').filter(el => el == 'A').length
    const yes = input[i].split('').filter(el => el == 'Y').length
    const no  = input[i].split('').filter(el => el == 'N').length
    if((member / 2) <= abs){
        console.log('need quorum')
    }
    else if(yes > no){
        console.log('yes')
    }
    else if(yes < no){
        console.log('no')
    }
    else{
        console.log('tie')
    }
}

시작부터 피곤한 하루였는데

아침부터 고객사 전화가 와서 집에서 확인하고 오느라 평소보다 늦게 도착하게 됐다.

저녁은 KGIT에서 한식뷔페를 먹었는데 전반적으로 반찬이 애매했지만

다행히 제육은 조금 더 촉촉한 느낌이라 밸런스가 나쁘진 않았다.

다음부터는 양념닭강정이 있는 곳으로 골라서 가던지

아니면 돈까스를 먹던지 해볼 것 같다.

11시쯤 퇴근해서 3주쯤만에 간신히 도착한 피스타치오를 받아봤는데

향이 나쁘진 않은데 초록색 껍질이 아니고 속껍질이 있어서 색감이 초록색으로 예쁘진 않을 것 같았다.

이제 믹서기도 사고 올리브유도 사고 뭔가 이것저것 더 필요할 것 같은데

생각하긴 피곤해서 자기로 했다.

(1).백준 20528번 끝말잇기는 펠린드롬 문자열로 끝말잇기를 랜덤 배열로 아무거나 잡아서 할 수 있는지 물었는데

배치를 어떻게 해야 할까? 생각하며 앞, 뒤 카운팅을 따로 더해서 합해야 하나 여러 고민을 잠깐 했는데

앞과 뒤가 당연히 같을 수밖에 없는 펠린드롬 문자라 한글자나 다름없고

결국 한글자면 모두 같은 시작점이어야 끝말잇기가 된다는 사실을 알게 되서

맨 앞 한글자만 남긴 배열로 변환해준 다음 filter로 모두 같은 개수와 그냥 배열 개수가 같을 경우 1

아닌 경우 요구치인 0을 출력하는 방식으로 처리했다.

const input = `3
pqqp pqpqp pbbbp`.split('\n')[1].split(' ').map(el => el[0])

console.log(input.filter(el => el == input[0]).length == input.length ? 1 : 0)

(1).백준 21143번 Magic Trick은 순서 등을 마구 바꿨을 때 그걸 추적할 수 있는지 묻는 문제였는데

뭘 의미하는지 전혀 감이 안왔지만 예시 문제를 보니 '중복된 문자'가 하나라도 있는지를 묻는 것으로 이해했고

map에 담아서 2 이상인 값이 있으면 '불가'를 의미하는 0을 출력하는 방식으로 처리하니 정상적으로 통과됐다.

const input = `icpc`

const map = {}
let result = 1

for(let i = 0 ; i < input.length ; i++){
    if(map[input[i]]){
        map[input[i]]++
    }
    else{
        map[input[i]]= 1
    }
}

for(let key in map){
    if(map[key] > 1){
        result = 0
        break
    }
}

console.log(result)

회식이 1시쯤 끝나서 보류

(1).백준 34945번 채플이 너무해는 2회와 n회를 더해서 8회 이상인지 묻는 문제로

Number로 형변환 하지 않아도 값 비교가 됐기 떄문에 6 이상인지 체크 후 정해진 문자열을 출력하는 방식으로 해결했다.

const input = `7`

console.log(input >= 6 ? 'Success!' : 'Oh My God!')

오늘은 테스트가 있어서 좀 더 빨리 오려고 했는데 좀 애매하게 출근하긴 했지만

다행히 급하게 진행되진 않아서 딱히 문제는 없었다.

실시간 테스트로 계속 작업 하면서 유지보수 다른것들도 넘어오고 있고

정신이 정말 없긴 한데 그래도 엑셀만 쳐다보는 것보다 훨씬 재미있긴 했다.

점심은 류차이나에서 유니짜장을 먹었는데

차돌짬뽕만은 못하지만 그냥저냥 나쁘지 않은 맛이었다.

회사에 신입분이 오셨는데 하필?이면 팀장님도 안계시고

이사님이 원래 신입 첫날은 항상 같이 드셨는데 자리도 비우셨고

우리 팀으로 오자마자 할당되어버려서 어쩔 수 없이 잠을 포기하고 같이 먹었는데

내일부터는 그냥 집에서 다시 잘 것 같다.

저녁은 오는 길에 할인하는 더블불고기버거를 사왔는데

의외로 하나만 먹어도 든든했다.

이후 문자 발송 등 작업을 좀 하고 졸기도 하고

좀 무기력해 지고 있긴 한데 어떻게든 잘 지낼 수도 있을 것 같다.

(1).백준 34455번 Donut Shop은 도넛 갯수를 구해줘야 하는 문제로

표기나 순서가 좀 이상하긴 하지만 중간에 의미없는 값은 무시하고

초기 값에 주어진 연산 처리를 하는 방식으로 처리했다.

const input = `10
3
+
24
-
6
-
12`.split('\n')

let sum = Number(input[0])

for(let i = 2 ; i < input.length ; i+=2){
    if(input[i] == '+'){
        sum += Number(input[i+1])
    }
    else{
        sum -= input[i+1]
    }
}

console.log(sum)