프로그래머스 문제 링크

풀이

사용언어 : Java

그리디 알고리즘사용

1. 가장 먼 곳부터 배달과 수거를 수행한다.
2. 상자가 cap보다 많아지면 배달과 수거를 그만두고 돌아온다.
3. 집의 배달과 수거가 완료가 되면 current(방문할 집 변수)값을 -1 해준다.
4. answer(이동거리) 는 (current(방문할 집) +1 ) * 2를 더해준다.

• idx라 +1 해주기
• 다시 물류창고로 돌아와야 하기 때문에 *2 를 해준다.

class Solution {
    public long solution(int cap, int n, int[] deliveries, int[] pickups) {
        // 그리디 알고리즘
        long answer = 0;

        // 방문할 집 (가장 먼 곳)
        int current = n-1;

        int[] deliveries2 = deliveries.clone();
        int[] pickups2 = pickups.clone();
        while(current >= 0) {
            if(pickups2[current] == 0 && deliveries2[current] == 0){
                current--;   
                continue;
            }
            answer += (current+1) * 2;
            // 배달
            int deliverBox = 0;
            for(int i = current; i >= 0 ; i--) {
                if(deliveries2[i]+deliverBox > cap) {
                    deliveries2[i] -= cap - deliverBox;
                    break;
                }
                deliverBox += deliveries2[i];
                deliveries2[i] = 0;
            }

            // 수거
            int pickBox = 0;
            for(int i = current; i >= 0 ; i--) {
                if(pickups2[i]+pickBox > cap) {
                    pickups2[i] -= cap - pickBox;
                    break;
                }
                pickBox += pickups2[i];
                pickups2[i] = 0;
            }

            if(pickups2[current] == 0 && deliveries2[current] == 0){
                current--;   
            }

        }

        return answer;
    }
}

프로그래머스 문제 링크

풀이

사용언어 : Java

1. 유효기간을 담은 1차원 문자열 배열 terms를 HashMap 형태로 <약간 종류 , 유효기간 > 저장한다.
2. 수집된 개인정보 정보를 담은 privacies를 for문으로 돌며 개인정보 파기날짜를 계산한다.

import java.util.*;

class Solution {
    public int[] solution(String today, String[] terms, String[] privacies) {

        // 개인정보 n개 약관마다 유효기간이 정해져있음 유효기간이 지나면 반드시 파기하기.
        // 모든달은 28일까지 있다고 가정

        // today : yyyy.mm.dd 형태
        // terms : 약관종류 유효기간(m)
        // 출력 : 파기해야할 개인정보의 번호를 오름차순 출력
        // 특수문자는 앞에 \\ or []로 감싸주기
        String[] tTemp = today.split("[.]");
        int tYear = Integer.parseInt(tTemp[0]);
        int tMonth = Integer.parseInt(tTemp[1]);
        int tDay = Integer.parseInt(tTemp[2]);

        // terms 값들을 hashMap에 저장
        Map<String, Integer> term = new HashMap<>();
        for(String s : terms) {
            String[] temp = s.split(" ");
            term.put(temp[0], Integer.parseInt(temp[1]));
        }

        int count = 0;
        boolean[] find = new boolean[privacies.length+1];


        int num = 1;
        for(String s : privacies){
            String[] temp = s.split(" ");
            String[] temp2 = temp[0].split("[.]");

            // 파기 날짜
            int year = Integer.parseInt(temp2[0]);
            int month = Integer.parseInt(temp2[1]);
            int day = Integer.parseInt(temp2[2]);

            month = month + term.get(temp[1]);
            if(month > 12) {
                int t = month / 12;
                int tt = month % 12;
                if(tt == 0) {
                    year += t-1;
                    month = 12;
                }
                else {
                    year += t;
                    month = tt;
                }

            }

            if(year < tYear || (year == tYear && month < tMonth ) || (year == tYear && month == tMonth && day <= tDay )){
                count+=1;
                find[num] = true;
            }
            num++;
        }


        int[] answer = new int[count];
        int idx = 0;
        for(int i = 1; i <= privacies.length; i++){
            if(find[i]) {
                answer[idx] = i;
                idx++;
            }
        }
        return answer;
    }
}

⚡ 구현할 때 발생한 실수

• 특수문자로 split을 할때 특수문자를 []로 감싸주거나 앞에 \\을 붙여야 합니다. ex) split("\.") , split("[.]")
• 유효기간이 최대1년이 안넘긴다고 착각하여 파기날짜를 계산할때 month가 12월이 넘어가면 +1만 해주었다. => month / 12 몫 만큼 year 더해주기.
• month가 12의 배수일 경우 예외처리를 안해주었다.

• month % 12가 0일 경우 month = 12를 year += (month / 12) -1;를 해주었

✔️ check

정답을 boolean배열과 count로 answer를 저장했는데, ArrayList --> 배열 방법을 사용해 코드 간략화 하기.

 List<Integer> answer = new ArrayList<>();
 String[] array = answer.toArray(new String[arrayList.size()]);

문제 링크

풀이

사용언어 : java

HashMap을 사용해 name: 그리움 점수을 저장한 후, photo 배열의 인물들이 yearningScore에 값이 있으면 추억점수를 더해준다.

3중 for문으로도 풀린다.

import java.util.*;

class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        HashMap<String, Integer> yearningScore = new HashMap<>();

        for(int i = 0; i < name.length; i++) {
            yearningScore.put(name[i], yearning[i]);
        }

        int[] answer = new int[photo.length];

        for(int i = 0 ; i < photo.length; i++) {
            int score = 0;
            for(String s : photo[i] ){
                if(yearningScore.containsKey(s)) score += yearningScore.get(s);
            }
            answer[i] = score;
        }
        return answer;
    }
}

프로그래머스 문제 링크

풀이

사용언어 : JAVA

풀이 1 : 시간 초과

1. 누적합을 이용해 부분 수열의 합이 k를 만족하는 배열의 시작과 끝 idx를 answerStart와 answerEnd저장한다.
2. maxSize에 부분 수열의 길이를 저장하고, 부분 수열의 합이 k를 만족하는 배열의 길이를 비교해 작을 경우 answerStart와 answerEnd를 바꾸어주기.

class Solution {
    public int[] solution(int[] sequence, int k) {
        int[] cal = new int[sequence.length];
        cal[0] = sequence[0];
        // 누적합을 저장
        for(int i = 1; i < sequence.length; i++) {
            cal[i] = cal[i-1] + sequence[i];
        }
        int answerEnd = 0;
        int answerStart = 0;
        int maxSize = sequence.length;

        for(int i = 0; i < sequence.length; i++) {
            if (maxSize == 1) {
                break;
            }
            if(cal[i] < k) continue;
            if(cal[i] == k){
                if(maxSize > i){
                    answerEnd = i;
                    answerStart = -1;
                    maxSize = i+1;
                }
                continue;
            }

            for(int j = i-1; j >= answerStart; j--){
                if(cal[i] - cal[j] > k || i-j >= maxSize ){
                    break;
                }

                if(cal[i] - cal[j] == k && i-j < maxSize) {
                    answerEnd = i;
                    answerStart = j;
                    maxSize = i-j;
                    break;
                }

            }

        }

        int[] answer = {answerStart+1, answerEnd};
        return answer;
    }
}

풀이 2 : ⭐통과⭐

투포인터 알고리즘을 활용

투포인터 알고리즘이란? 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘

while문을 사용해 sum(부분 수열의 합)을 구합니다. 만약 sum이 k일 경우 배열의 길이을 구하고 left, right와 비교해 arraySize가 작을경우 left와 right를 갱신 시켜줍니다.

마지막으로 l을 옮기면서 sum에서 sequence[l]을 빼줍니다.

class Solution {
    public int[] solution(int[] sequence, int k) {

        int n = sequence.length;
        int left = 0;
        int right = n;
        int sum = 0;
        for(int l = 0, r = 0; l < n; l++){
            while(r < n && sum < k) {
                sum+= sequence[r++];
            }

            if(sum == k) {
                int arraySize = r - l -1;
                if((right-left) > arraySize ) {
                    left = l;
                    right = r - 1;
                }
            }

            sum -= sequence[l];

        }
        int[] answer = {left, right};
        return answer;
    }
}

프로그래머스 문제 링크

풀이

sum은 모든 수의 합 zip을 이용하여 signs이 false면 빼준다.

코드

def solution(absolutes, signs):
    sum = 0
    for x,y in zip(absolutes, signs):
        if y:
            sum +=x
        else:
            sum-=x
    return sum

다른 사람 풀이

한 줄로 해결 가능..

def solution(absolutes, signs):
    return sum(absolutes if sign else -absolutes for absolutes, sign in zip(absolutes, signs))

프로그래머스 문제 링크

🔎 풀이

zip을 이용하여 a와 b의 요소들을 하나씩 꺼내어 곱한값을 result에 넣어준 후 sum을 하여 정답을 구하면 끝!

🔎 코드

def solution(a, b):
    result = []
    for x, y in zip(a, b):
        result.append(x*y)
    return sum(result)

프로그래머스 문제 링크

🔎 풀이

nums의 각 원소는 1이상 1000이하의 자연수 이고, 중복된 숫자가 들어있지 않으므로 3개의 수를 더했을 때 최대로 나올 수 있는 수는 2997이다.

result의 인덱스의 값이 소수일때 True, 소수가 아닐 경우 False 소수인 숫자를 먼저 구한다음

combination로 입력된 숫자로 나올 수 있는 모든 조합을 구한다. 그 조합들을 다시 sum을 하여 list를 구한뒤 result[list의 값]이 true이면 소수 이므로 count를 +1해준다.

🔎 코드

from itertools import combinations
result = [True] * 2998
result[0] = False
result[1] = False

for i in range(2, 1500):
    if result[i]:
        a = 2
        while i * a <= 2997:
            result[i*a] = False
            a += 1


def solution(nums):
    sosu = list(combinations(nums, 3))
    sosu = list((map(sum, sosu)))
    count = 0
    for x in sosu:
        if result[x]:
            count += 1

    return count

다른 사람 풀이

combinations로 조합을 구한뒤 소수인지 아닌지를 판별

def solution(nums):
    from itertools import combinations as cb
    answer = 0
    for a in cb(nums, 3):
        cand = sum(a)
        for j in range(2, cand):
            if cand%j==0:
                break
        else:
            answer += 1
    return answer

백준 문제 링크

🔎 풀이

사용언어 : python n : 카드의 개수 m : 넘지 않아야 하는 수

for문으로 m을 넘지 않는 모든 경우를 result에 추가한다. max로 최댓값 구하고 출력

🔎 코드

n, m = map(int,input().split())
card = list(map(int,input().split()))
result = []
for i in range(n):
    for a in range(i+1,n):
        for b in range(a+1,n):
            if ( card[i] +card[a] + card[b] <= m):
                result.append(card[i]+card[a]+card[b])

print(max(result))

배열이나 문자열과 같이 반복 가능한 문자를 0개 이상의 인수 또는 요소로 확장하여, 0개 이상의 키-값의 쌍으로 객체로 확장시킬 수 있습니다. - MDN

💡 스프레드 연산자 활용

❗ 배열에서 사용

var num = [1,2,3];
var num2 = [4,5,6];

var num3 = [...num,...num2];
console.log(num3) // [1,2,3,4,5,6]

var num4 = [...num,...num2,...num]
console.log(num4) // [1,2,3,4,5,6,1,2,3]

❗ 객체에서 사용

const studentName = {
     name : "Jeny" 
}

const studentAge = {
    age : 17
}

const student = {
    ...studentName,
    ...studentAge
}

console.log(student) // {name:"Jeny", age:17 }

• 게시글 좋아요 버튼을 눌렀을 때 하트버튼 모양과 좋아요 수가 이 바뀌지 않음
• 댓글을 입력하였을 때 화면에 보여주는 코드가 먼저 실행이 되어 때때로 채팅이 실시간으로 바뀌지 않음

💡 해결방법

게시글 데이터와 댓글 데이터를 비동기로 처리하여 GET 하는게 문제의 원인이라 생각.

맨처음에는 window.location.replace()로 새로고침을 주어 새로운 데이터를 GET하도록 처리. 화면 새로고침이 너무 자주 일어나는 듯하여 다른 방법을 생각

새로고침 말고, then 사용 데이터를 GET하는 코드 뒤에 .then() 메서드를 사용하여 여러개의 함수를 연결하여 처리하였다.

프로그래머스 문제 링크

🔎 풀이

사용언어 :python answer는 뽑은 인형을 담는 list로 board[height][i-1]의 값이 0이 아닌 경우 answer에 그 값을 담고, 인형을 뽑았으니 board[height][i-1] = 0을 해준다. 이렇게 뽑을때 마다 answer의 마지막 두 값이 연속으로 같은지 확인해준다. 같으면 answer에서 삭제해주고 count+2를 해준다.

🔎 코드

def solution(board, moves):
    answer = []
    count = 0

    for i in moves:
        height = 0
        while height <= (len(board)-1):
            if board[height][i-1] == 0:
                height += 1
            else:
                answer.append(board[height][i-1])
                board[height][i-1] = 0
                break
        if len(answer) > 1:
            if answer[-1] == answer[-2]:
                count += 2
                del answer[-2:]

    return count

백준 문제 링크

🔎 풀이

사용 언어 : python

cost는 인접한 아이들의 키 차이로 티셔츠 비용이라 볼 수 있다. cost를 구한 후 cost(max)를 기준으로 조를 짜면 최소 비용을 구할 수 있다. 3개를 조를 만들기 위해선 2번 나누어주어야 한다. 그래서 cost를 정렬한 후 가장 큰 수인 cost[-1]을 k-1만큼 삭제해준다.

그 후 cost비용을 다 합치면 총 비용이 나온다.

🔎 코드

n, k = list(map(int, input().split()))

kid = list(map(int, input().split()))
kid.sort()
cost = []

for i in range(n-1):
    cost.append(kid[i+1]-kid[i])

cost.sort()

for y in range(k-1):
    del cost[-1]
print(sum(cost))

백준 문제 링크

🔎 풀이

사용 언어 : python count : 회의를 할 수 있는 개수 office_t : [회의 시작시간, 끝나는 시간]

1.정렬을 하여 시작하는 시간이 빠를 수록 list(office_t)의 앞에 오도록 한다. 2. office_t[0]의 끝나는 시간을 기준으로 office_t[1]의 시작하는 시간과 끝나는 시간을 비교한다.

• office_t[0]의 끝나는 시간 > office_t[1]의 시작하는 시간 and office_t[0]의 끝나는 시간 > office_t[1]의 끝나는 시간 : office_t[0]을 삭제한다.
• office_t[0]의 끝나는 시간 <= office_t[1]의 시작하는 시간 : count를 +1 해주고 office_t[0]을 삭제해준다.
• 나머지 경우는 office_t[1]을 삭제해준다.

count 가 1부터 시작하는 이유 while 이 len(office_t)>=2동안 반복되기 때문에 마지막 회의를 추가를 못해준다. 그래서 1부터 시작

🔎 코드

import sys
n = int(input())
office_t = []
for _ in range(n):
    x = list(map(int, sys.stdin.readline().split()))
    office_t.append(x)
office_t.sort()

count = 1
while len(office_t) >= 2:
    if office_t[0][1] > office_t[1][0] and office_t[0][1] > office_t[1][1]:
        del office_t[0]
    elif office_t[0][1] <= office_t[1][0]:
        del office_t[0]
        count += 1
    else:
        del office_t[1]
print(count)

상태관리 라이브러리로 애플리케이션의 복잡성을 낮추어 코드의 결과를 예측 가능하게 만들어 주는 도구

왜 사용하는가?

리덕스 공식 홈페이지 참조

• 예측 가능 Redux는 일관적으로 동작하고, 서로 다른 환경(클라이언트, 서버, 네이티브)에서도 실행되며, 테스트하기 쉬운 앱을 작성하도록 도와줍니다.
• 중앙화 앱의 상태와 로직을 중앙화하여 실행 취소/다시 실행, 영속적인 상태 등의 강력한 기능을 사용할 수 있게 합니다.
• 쉬운 디버깅 Redux DevTools는 앱의 상태가 언제, 어디서, 왜, 어떻게 바뀌었는지 쉽게 추적할 수 있도록 해줍니다. Redux의 아키텍처를 통해 변경사항을 기록하고, "시간여행형 디버깅"을 사용하고, 완전한 에러 리포트를 서버로 보낼 수 있습니다.
• 유연함 Redux는 어떤 UI 레이어에서도 동작하며, 여러분의 요구에 부합하는 거대한 애드온 생태계를 가지고 있습니다.

언제 사용해야 될까?

리덕스 홈페이지에 나와있어요!

• 앱 상태가 자주 업데이트 될때
• 앱의 여러 위치에 필요한 많은 양의 상태가 있을 때
• 상태를 업데이트 하는 로직이 복잡할 때
• 상태가 업데이트되는 시점을 관찰할 필요가 있을 때
• 앱이 중형 또는 대형 코드가 있고, 많은 사람들이 작업을 할때

❗ Redux의 3가지 원칙

1. Single source of truth

Redux 는 애플리케이션에 스토어를 만들어 그 한곳에서 상태를 관리, 즉 데이터를 중앙 집중적으로 관리

2. State is read-only

상태는 읽기 전용이다. 외부에서 데이터를 직접적으로 제어하지 못하게 막음으로써 의도하지 않게 상태가 바뀌는것을 차단한다.

3. changes are made with pure functions

변화를 일으키는 함수, 리듀서는 순수한 함수여야 한다. 리듀서는 이전상태의 액션을 받아 다음 상태를 반환하는 순수함수로, 이전 상태값을 변경하는 것이 아닌 새로운 상태값을 반환한다.

Redux의 장점

UNDO, REDO가 너무 쉽게 가능함 디버거의 통해 현재상태를 볼수 잇찌만 리덕스는 현재 상태뿐만 아니라 과거 상태를 볼 수 있다.(문제해결을 쉽게하도록 도와줌) 모듈 리로딩 가능 ( 자동으로 애플리케이션에 반영 ) 리덕스를 쓰면 좋은 이유 리덕스만 가지고 있는 장점 : 시간 여행을 할 수 있따

💡 Redux Flow

출처

📢 Redux 기본 용어

1. store

정보가 저장되는 장소로 하나의 프로젝트에는 하나의 스토어만 존재한다.

• 현재의 상태 / 리듀서 / 내장함수를 포함

2. state

• 실제 정보

3. reducer

변화를 일으키는 함수로 두가지의 파라미터(현재의 상태, 전달 받은 액션)를 받아온다. 두 가지의 파라미터를 참조하여 새로운 상태를 반환

• useReducer와 같은 형태
• state를 갱신할 수 있는 유일한 함수.

4. render

• store 밖에있음
• ui을 만들어주는 내가 만드는 코드
• state값을 참조해서 ui를 만드는 코드

5. dispatch

스토어의 내장함수로 action을 발생시킴.

• dispatch라는 함수는 action을 파라미터로 전달
• 즉 Reducer 함수에게 Action을 송신

6. subscribe

state값이 바뀔때 마다 render 함수 호출 및 ui 갱신

• React에서 Redux를 사용할 때 보통 이 함수를 직접 사용하는 일은 없다.
• 대신 useSelector Hook을 사용하여 Redux Store의 상태에 구독한다.

7. getState

• state 값 가져오기

8. action

상태 변화를 일으킬 때 참조하는 객체로, 상태에 변화가 필요할 때 발생시킨다.

• 이벤트라고 생각하면 된다.
• 액션 객체는 type 필드를 반드시 가지고 있어야 함.
• 그 외 속성값은 개발자가 마음대로 추가

참조사이트 Redux 정리 6장.리덕스 Redux란 생활코딩

백준 문제 링크

🔎 풀이

사용 언어 : python

문제에서 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다.라고 했으므로, (i[0] < j[0] and i[1] < j[1])인 경우 rank를 +1 해준다.

end = " "를 사용하여 여러줄이 아닌 한 줄로 출력되게 하였다.

🔎 코드

import sys
n = int(sys.stdin.readline())  # 사람 수 입력받기
data = [list(map(int, sys.stdin.readline().split()))
        for i in range(n)]  # 몸무게 키 입력받기

#  x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"

for i in data:
    rank = 1

    for j in data:
        if(i[0] < j[0] and i[1] < j[1]):
            rank = rank + 1
    print(rank, end=" ")

📝기간

2022.05.31~ 06.04

역할

프론트엔드

회고

0. 새로운 팀원들과 만남

1. 프로젝트 주제 정하기 AI로 할 수 있는 서비스가 뭐가 있을까 생각을 하다가 "반려동물"에 대해 서비스를 기획하기로 했습니다! 서비스 목적 : 반려동물 정보 제공 TARGET : 반려동믈을 키우는 사람들을 대상 MAIN 기능

   • MAP API로 동물 병원, 산책로 쉽게 찾아주기
     • 사진으로 반려동물 종 구분
     • 소통공간으로 질문과 게시글을 통해 정보를 얻을 수 있음.

2. 기술 스택 정하기 Redux 와 React-query + recoil 중 어떤 상태관리를 사용해야할지 고민.

   코치님 말씀 상태관리 기술 스택은 프로젝트에 어울리는 것을 골라라! 둘의 특징 고민해보고 차이점, 어떤 부분이 프로젝트에 적합한지 알아본후 적합한 기술스택 선택. 기업에 어필하기 위해서 기술스택 도입 x. 논리적인 이유가 있으면 사용!

다음주 개발을 시작하면서 필요하면 사용하기!

프로그래머스 문제 링크

🔎 풀이

사용언어 : python

heapq 모듈 사용 heapq.heapify(scoville) : 기존 list를 힙으로 변환 heapq.heappop(scoville) : scoville의 최솟값 반환 및 삭제 len(scoville) == 1 and scoville[0] < K 은 더이상 스코빌 지수를 K 이상 만들 수 없는 경우이므로 -1을 return

🔎 코드

import heapq

def solution(scoville, K):
    heapq.heapify(scoville)
    count = 0
    while scoville[0] < K:
        min = heapq.heappop(scoville)
        min2 = heapq.heappop(scoville)
        result = min + (min2 * 2)
        heapq.heappush(scoville, result)
        count += 1
        if len(scoville) == 1 and scoville[0] < K:
            return -1
    return count

프로그래머스 문제 링크

🔎 풀이

사용언어 : python replace를 사용하여 영단어를 해당하는 값으로 바꾸어줌 영단어와 num을 각각 list를 주어 반복문을 돌렸지만 다른 사람들은 dictionary를 사용하여 key, value로 해결

🔎 코드

def solution(s):
    num_string = ["one", "two", "three", "four",
                  "five", "six", "seven", "eight", "nine", "zero"]
    num = ["1", "2", "3", "4", "5", "6", "7", "8", "9", "0"]

    for x, y in zip(num_string, num):
            s = s.replace(x, y)
    answer = int(s)
    return answer

프로그래머스 문제 링크

🔎 풀이

사용언어 : python deque의popleft() 함수를 이용

prices[0]를 i에 저장

for문을 이용하여 for문이 반복될 때마다 time +=1을 해주고, 만약 y가 i보다 작으면 break를 해주었다.

answer.append(time-1)에서 -1을 한 이유가 for문이 i값을 포함하여 돌기 때문이다.

🔎 코드

from collections import deque

def solution(prices):
    prices = deque(prices)
    answer= []
    while 1:
        i = prices[0]
        time = 0
        if len(prices) ==  1:
            answer.append(0)
            break
        for y in prices:
            time+=1
            if y < i:
                break

        answer.append(time-1)
        prices.popleft()
    return answer

프로그래머스 문제 링크

🔎 풀이

사용 언어 : python

deque를 이용해서 해결

priorities[0] 값이 max가 아닐 경우 append로 맨 뒤로 보낸 후 popleft()로 삭제

location이 앞으로 하나씩 이동하므로 -1를 해준다. location < 0인 경우는 priorites[0]이 요청한 문서였으나, max값이 아니라 맨뒤로 보낸 경우이다. 이 경우 location은 len(priorites)-1이다. -1을 하는 이유는 location이 인덱스라고 생각하면된다.

🔎 코드

from collections import deque


def solution(priorities, location):
    priorities = deque(priorities)
    count = 0
    while 1:
        if priorities[0] == max(priorities):
            count += 1
            priorities.popleft()
            if location == 0:
                break
            else:
                location -= 1
        else:
            priorities.append(priorities[0])
            priorities.popleft()
            location -= 1

        if location < 0:
            location = len(priorities)-1
    return count