뭐 말을 좀 꼬아 놨는데, 쉽게말해 첫째 줄에 N, M이 주어진다.

2번째 줄 부터 N+1 줄 까지는 첫번째 배열에 들어가는 문자열들이 주어지고,

N+2 줄부터 마지막 쭐 까지 두번째 배열에 들어가는 문자열들이 주어진다.

이후 두번째 배열에 있는 문자열들이 첫번째 배열에 "몇 개" 가 들어있는지 출력해주면 된다.

각 배열에 문자열들을 N회, M회 만큼 입력받아서 넣어준다.

비교군이 들어있는 1번 배열은 해시셋으로 만들어준다.

비교를 할 두번째 배열은 정렬을 해 둔다. (해시셋을 통한 인덱싱은 정렬이 필수)

그리고 배열 1이 배열 2의 내용을 포함하는지 검사 해준 후, 있으면 카운트를 1 증가, 없으면 통과 하여 ㅗ최종적으로 카운트 값을 출력해주면 된다.

악마의 수는 666이 들어있는 숫자를 말한다고 한다.

n번째 악마의 수를 찾아서 출력하는 문제이다.

우선, 몇 번째 악마의 수를 찾을 것인지 입력받는다.

이후 루프를 돌며 이번 숫자의 n번째, n+1번째, n+2 번째가 6인지 체크한다.

만약 6이 3번 연속되어 나타난다면, 카운트를 하나 올려서 몇 번째 악마의 수를 찾은 것인지 저장한다.

이후 N과 카운트 횟수가 같다면 해당 악마의 수를 출력하고, 루프를 종료한다.

while문의 경우 카운트 횟수가 N보다 클 경우 종료되기 때문에 따로 break문을 쓰지 않아도 된다.

상근이가 배달해야 할 설탕의 무게가 주어진다.

상근이는 설탕을 3킬로 혹은 5킬로밖에 운반할 수 없다.

이때 상근이가 설탕을 배달할 수 있는 최소 운반 횟수를 출력하고, 배달이 불가능하다면 -1을 출력하면 된다.

처음에 문제를 보고 어떻게 알고리즘을 짜야 할 지 고민했다.

하지만 고민은 사치였다. 왜냐면 이건 부르트포스 문제니까.

그냥 모든 경우의 수를 따져보면 되는 일이다.

그래도 수의 증가하는 경향을 따져보기 위해 대충 그림을 그려보았다.

그림을 그려보니 루프가 1회 반복될 때 마다 가장 낮은 무게가 전 루프의 가장 낮은 무게보다 3 증가하였다.

그리고 운반 가능한 무게는 2씩 증가하는 모습을 보여주었다.

그래서 가장 낮은 무게를 기억해두고, 루프를 돌며 2씩 더해주었다.

루프 종료 후 저장해둔 무게를 불러와 3을 증가시킨 후, 반복할 횟수를 1회 늘려주며 다음 루프를 준비해 주었다.

이렇게 루프를 돌며 입력받은 설탕의 무게와 루프 중 가능한 설탕의 무게가 일치한다면 해당 무게를 출력해 주고

루프를 완전히 빠져나와주었다. 하지만, 입력받은 설탕의 무게보다 루프 가능한 무게 중 가장 낮은 무게의 값이 더 크다면 루프를 종료하고 -1을 출력해 주었다.

첫줄에 Y축과 X축의 길이가 한줄로 주어진다.

이후 고쳐야 할 체스판이 주어진다.

고쳐야 할 수가 제일 적은 체스판의 고칠 칸의 숫자를 출력해주면 된다.

가독성을 위해 checkBoard 함수를 따로 빼두었기 때문에, 체스판을 담을 배열을 static으로 전역화 해주었다.

이후 좌표의 크기가 Y축, X축으로 주어졌는데, 이는 이차원 배열이 [y축, x축] 으로 되어있기 때문이다.

사람의 관점에서 당연히 x, y로 읽다 보니 자주 에러가 났었다.

부르트 포스 문제인 만큼 알고리즘 따위 생각하지 않고 무식하게 모든 경우의 수를 체크해주면 해결 할 수 있다.

알고리즘을 짜는것 보다 좌표가 너무 헷갈려서 힘들었다.

첫째 줄에 두 배열의 입력 횟수가 한 줄로 주어진다. (N, M)

두번째 줄부터 N번째 줄 까지 듣지 못한 사람들이 입력된다.

N+1 번째 줄부터 M번째 줄 까지 보지 못한 사람들이 입력된다.

모든 입력은 소문자로 주어지고, 각 배열에는 중복 입력이 허용되지 않는다.

두 배열에 모두 속하는 사람을 찾아 "사전순"으로 출력해준다

지금까지는 string배열에 입력을 받아서 쪼개놓기만 한 후,  int형 배열에 넣어주는 방법을 사용했는데,

이제는 입력을 받은 즉시 int형으로 형변환 해서 int형 배열에 저장할 수 있게 되었다.

그리고 두 배열의 내용물을 비교할 때

전수조사 (시간 복잡도 O(n^2)) 혹은 이진 탐색 (시간 복잡도 O(log n)) 을 사용했었는데, 시간 초과가 뜨는 걸 보고 더 좋은 방법이 없을까 싶어서 찾아봤는데, HashSet 을 이용한 방법이 있었다.

이 방식을 사용하면 해시셋에 데이터를 입력하는 시간 O(n)과 데이터를 찾는데 O(1)의 시간만이 걸리기 때문에 시간을 아주 많이 줄일 수 있게 되었다.

첫째 줄에는 입력될 정수들의 개수가, 둘째 줄에는 정수들이 문자열 형식으로 한 줄로 입력된다.

셋째 줄에는 찾을 정수들의 개수가, 넷째 줄에는 찾을 정수들이 한 줄로 입력된다.

넷째 줄에 입력된 정수의 개수를 한 줄로 출력하면 되는 문제이다.

지금까지 항상 양수로 주어졌던 정수가 이제는 음수로도 주어진다.

그렇기 때문에, 인덱스 번호의 값을 증가시킬 때, 해당 인덱스 번호에 10_000_000을 더해서 증가시켜야 한다.

알고보니 인덱스 번호를 가지고 직접 접근하면 됐다... (시간복잡도: n)

 

첫째 줄에 반복횟수가, 둘째 줄부터는 x, y좌표가 문자열 형식으로 한 줄로 입력된다.

좌표 정렬하기(1) 문제와는 조금 다르게 y좌표를 우선적으로 정렬하고, x좌표를 정렬하는 문제이다

첫째 줄에는 참가 인원 수, 커트라인이 문자열 형식으로 한 줄로 주어지고

둘째 줄에는 각 참가자들의 점수가 주어진다.

참가자 중 2등까지 상을 수여한다고 한다.

순위를 내림차순 정렬을 한 후, 주어진 커트라인을 이용해 인덱싱을 한다.

참고로 배열은 0번부터 시작하므로 커트라인을 1 감소시켜줘야 한다.

내가 사용한 방법은 데이터의 값을 변형시키므로 코드를 다시 사용해야 할 경우 문제가 될 수 도 있다.

또 다른 방법으로는 그냥 score.Length - cut 을 하면 내림차순 정렬을 할 필요가 없다.

첫째 줄에는 몇명의 회원이 등록했는지 입력이 주어진다.

둘째 줄부터는 회원의 나이, 이름이 한 줄에 띄워쓰기로 구분되어 주어진다.

주어진 회원들을 나이 -> 회원 가입 순서대로 정렬하면 된다.

또 하나 알아낸 점이 있는데, StreamWriter나 StreamReader를 사용 할 때에, 모든 입/출력을 통일하지 않으면 vs환경에서는 딱히 오류 없이 진행되나, 백준에서 검사할 때는 런타임 에러(Format) 이뜨게 되는 것 같다.

뭐든지 통일이 중요하다 싶다.

첫번째 줄에 띄어쓰기 없이 숫자가 주어진다.

주어진 수를 오름차순 정렬이 아닌, 내림차순 정렬을 해서 띄어쓰기 없이 한 줄로 출력하면 된다.