22-05-08 알고리즘 문제 풀기

https://www.acmicpc.net/problem/14467

14467번: 소가 길을 건너간 이유 1

---

(구조체를 정의하고 0,1로 바뀔떄 체크하기)

#include <iostream>
using namespace std;
int max(int a,int b){
    if(a>b){
        return a;
    }
    else{
        return b;
    }
}
struct cow{
    int num;
    int index;
};
typedef struct cow c;
 
int main(void){
    int n;
    cin >> n;
    int count = 0;
    c arr[1001];
 
    for(int i = 0;i<n;i++){
        cin >> arr[i].num >> arr[i].index;
    }
    bool check[1001] = {false, };
 
    for(int i = 0;i<n;i++){
        int index = arr[i].index;
        for(int j = i+1;j<n;j++){
            if(arr[i].num == arr[j].num && check[arr[i].num] == false){
                if(arr[j].index != index){
                    count++;
                    index = arr[j].index;
                }
            }
        }
        check[arr[i].num] = true;
 
 
    }
    cout << count;
}

---

https://programmers.co.kr/learn/courses/30/lessons/12931

코딩테스트 연습 - 자릿수 더하기

function solution(n)
{
    var answer = 0;
    var N = n + '';

    for(var i = 0;i<N.length;i++){
        answer = answer + parseInt(N[i]);
    }
    return answer;
}

자바스크립트에서 정수를 문자열로 바꾸로면 Var N = n + '';

이런식으로 바꿀 수 있다. parseInt()->문자열 인자를 파싱하여 특정 진수의 정수를 반환한다.

radix -> 진수를 나타내는 2부터 36까지의 정수

 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/parseInt

parseInt() - JavaScript | MDN

parseInt(string)
parseInt(string, radix)

---

https://programmers.co.kr/learn/courses/30/lessons/12954

코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자

function solution(x, n) {
    var answer = [];
    answer.push(x)
    while(answer.length < n){
        var N = answer[answer.length-1] + x
        answer.push(N)
    }
    return answer;
}

---

https://programmers.co.kr/learn/courses/30/lessons/12948

코딩테스트 연습 - 핸드폰 번호 가리기

function solution(phone_number) {
    var answer = '';
    for(var i = 0;i<phone_number.length;i++){
        if(i < phone_number.length - 4){
            answer = answer + "*";
        }
        else{
            answer = answer + phone_number[i];
        }
    }
    return answer;
}

 

 

---

5월 8일 코테를 보고 나서 더 열심히 해야겠다고 느꼈다. (아직 많이 부족한거같다

+ 구현 문제 많이 풀어봐야겠다)

 

이제부터는 백준 문제는 C++, 프로그래머스 문제는 자바스크립트로 풀고 

자바스크립트 비율을 점차 늘릴 예정이다.