<링크>
https://www.acmicpc.net/problem/1302
<풀이>
해시맵을 하나 만들고
key=책이름
value=등장한 횟수
이미 해시맵에 키가 있으면 등장횟수를 올려주고
없으면 새로 집어넣으면서 횟수를 1로 맞춤
나중에 등장횟수를 쭉 비교하면서 max값을 찾는데, 이 때 max값과 같은애가 등장하면
책이름을 비교하여 오름차순으로 더 앞선 놈을 답으로 결정한다.
<소스코드>
1 2 3 4 5 6 7 8 9 10 | String s; s=br.readLine(); if(!hm.containsKey(s)){ hm.put(s, 1); } else { int n=hm.get(s); hm.remove(s); hm.put(s, n+1); } | cs |
| 백준 10820 문자열 분석 :: 들짐승 (0) | 2018.07.22 |
|---|---|
| 백준 11580 Footprint :: 들짐승 (0) | 2018.07.22 |
<링크>
https://www.acmicpc.net/problem/10820
<특이점>
테스트케이스 수가 따로 없을 때는 WHILE문 안에 입력함수를 넣으면 된다.
<cin으로 공백 무시하고 한 줄 싹다 받는법>
1. char 배열에 받기
cin.getline(배열이름, 최대길이);
최대길이는 그냥 배열 사이즈랑 똑같이
2. string 변수에 받기
getline(cin,string이름);
길이제한 없음
<소스코드>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include<stdio.h> #include<string.h> int main() { char buf[200]; while (fgets(buf, sizeof(buf), stdin)!=NULL) { buf[strlen(buf) - 1] = 0; int a=0, b=0, c=0, d=0; int len = strlen(buf); for (int i = 0; i < len; ++i) { if (buf[i] >= 'A' && buf[i] <= 'Z') ++a; else if (buf[i] >= 'a' && buf[i] <= 'z') ++b; else if (buf[i] >= '0' && buf[i] <= '9') ++c; else ++d; } printf("%d %d %d %d\n", b, a, c, d); } } | cs |
| 백준 1302 베스트셀러 :: 들짐승 (0) | 2018.07.22 |
|---|---|
| 백준 11580 Footprint :: 들짐승 (0) | 2018.07.22 |
<링크>
https://www.acmicpc.net/problem/11580
<풀이>
HashMap의 Key는 x좌표, Value는 해당하는 x좌표에 나왔던 y좌표들의 Set이다.
배열을 이용해 이미 나왔던 좌표인지 체크할수도있지만
라이브러리한번 써보고 싶어서 이렇게 했다.
<소스코드>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); HashMap<Integer, HashSet<Integer>> hm = new HashMap<>(); try { br.readLine(); String s = br.readLine(); int x = 0, y = 0, ans = 1; HashSet<Integer> hs = new HashSet<>(); hs.add(y); hm.put(x, hs); int len = s.length(); for (int i = 0; i < len; ++i) { char c = s.charAt(i); switch (c) { case 'N': ++y; break; case 'S': --y; break; case 'W': --x; break; case 'E': ++x; break; } if (!hm.containsKey(x)) { HashSet<Integer> tmp = new HashSet<>(); tmp.add(y); hm.put(x, tmp); ++ans; } else { HashSet<Integer> tmp = hm.get(x); if (!tmp.contains(y)) { tmp.add(y); ++ans; } } } System.out.println(ans); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } } | cs |
| 백준 1302 베스트셀러 :: 들짐승 (0) | 2018.07.22 |
|---|---|
| 백준 10820 문자열 분석 :: 들짐승 (0) | 2018.07.22 |